Serbian Prime Minister Vojislav Kostunica said today during a meeting with Slovak Foreign Minister Jan Kubis that a solution for Kosovo-Metohija must be based on the respect for international law and the UN Charter and its basic principle of inviolability of sovereignty and territorial integrity of states.