Serbian Prime Minister Vojislav Kostunica met today with NATO Secretary General Jaap de Hoop Scheffer.