The governing body says FIFA President Sepp Blatter will first visit Brazil and meet with President Dilma Rousseff.
Blatter wrote to Rousseff on Friday, and has requested a meeting in Brazil next week.
FIFA says Valcke will resume his scheduled tour of 2014 host cities after the presidents meet.
Valcke planned to join former Brazil playing greats Ronaldo and Bebeto in Recife, Brasilia and Cuiaba on the second of six tours this year.
He angered Brazil last Friday, saying: “You have to push yourself, kick your (backside)” when asked in England about World Cup problems.
(For more sports news and updates, follow Ahram Online Sports on Twitter: @AO Sports)