Serbian Prime Minister Vojislav Kostunica said today in talks with Macedonian President Branko Crvenkovski that it is necessary that the solution for the future status of Kosovo-Metohija is based on respect of international law, whose basic principle is the inviolability of the sovereignty and territorial integrity of all countries in the region.