Serbian Prime Minister Vojislav Kostunica congratulated today Montenegrin Statehood Day.