Serbian Prime Minister Vojislav Kostunica talked today with Prime Minister of Republika Srpska Milorad Dodik.