Bakir Izetbegovic of the Party of Democratic Action, SDA, and Zeljko Komsic of the Democratic Front, DF, on Tuesday said the crisis in the government of Bosnia's mainly Bosniak and Croat Federation entity had been resolved.
The two politicians said that problems over opposing views among coalition partners on the replacement of managers in key public companies had been overcome.
Unemployed veterans Sefik Muminovic, 55, and Dzemal Zahirovic, 59, arrived in the Sarajevo suburbs early on Tuesday morning after walking 108 kilometres along winding mountain roads from the northern industrial town of Zivinice.
Five months on from the October general elections, the three main parties in Bosnia's Federation entity agreed on the formation of a new government.
Bosnia's ruling coalition has effectively collapsed after the three main parties in the Federation failed to agree on the makeup of the entity's new government on Sunday.
This development puts in question the recent agreement on the formation of the new state government, and threatens to push the country deeper into political chaos five months after the elections.
Tough negotiating positions and maximalist demands by the leaders of the three strongest parties in Bosnia's Federation entity have scuppered the latest attempt to establish a new entity government. Party leaders pledged to reconvene negotiations at the end of the week.
Four months after Bosnia's general elections, the leaders of the six parties that make up the ruling coalition at the state level have agreed on the distribution of ministerial and deputy ministerial seats in the new government.
Leaders of the six parties in the ruling coalition at state level in Bosnia have reported progress in talks on establishing a new Council of Ministers - in effect a state government.
A survey conducted by Ipsos and published on October 9 by a Croatian public relations agency showed that the Democratic Front, led by Zeljko Komsic, was the most popular party in Bosnia's Federation entity while Milorad Dodik's governing Alliance of Independent Social Democrats, SNSD, was leading in Republika Srpska.