He will be answering the prayers of Catholic postman and pigeon breeder, Marin Cvitkovic, who asked the Pope to release three of his pigeons in June.
The pontiff will let the white pigeons go, from the steps of Bosnia's presidential building, to represent him blessing the country and calling for a stop to the troubles between the three main ethnic groups.
This will be the third time that a Holy Father has visited Bosnia since the end of the 1992-95 war between Muslim Bosniaks, Christian Orthodox Serbs and Catholic Croats, that took 100,000 lives.
Mr Cvitkovic said: "Pigeons represent peace and love.
"May they finally bring a normal life to everyone in my country."
During his brief visit, the Pope is expected to hold mass in Sarajevo to encourage unity efforts.
39-year-old Mr Cvitkovic offered some of his 30 pigeons to help deliver Francis's message, once he heard about the visit.
He has been breeding pigeons in his village since he was 10 years old.
Mr Cvitkovic often drives long distances to deliver post and takes his birds with him - they have often already arrived home by the time he is back.
Ana Cvitkovic, his wife, said that when the pigeons return home after the Pope's release, around 62 miles away: "they will bring the blessing back to this house".
When asked if they might not return, Mr Cvitkovic said: "Then they will spread the blessing throughout Bosnia-Herzegovina. May they carry love, peace, happiness and unity to our troubled country."
