Bosnia had not received any vaccines until last week, when its first batch of Russia's Sputnik V vaccine arrived.
Bosnia, which also comprises the Bosniak-Croat Federation that has not received any vaccines yet, has ordered 1.2 million vaccine doses under the COVAX scheme and nearly 900,000 from the EU.
The UN's human rights office had already warned against "unacceptable suffering" of the migrants from the Lipa camp, calling for an urgent solution of the issue.
Upon his arrival, Lavrov first visited Milorad Dodik, the Serb member of the country's three-man presidency, in the Serb Republic's government office just outside the capital Sarajevo.