Serbian Prime Minister Vojislav Kostunica spoke today with Republika Srpska President Dragan Cavic and Prime Minister Pero Bukejlovic.