In the late 19th and early 20th century, Valandovo was part of the Salonica Vilayet of the Ottoman Empire. In 1913, as a result of the Balkan Wars, the town became a part of the Kingdom of Serbia, which in 1918 joined the Kingdom of the Serbs, Croats and Slovenes. From 1929 to 1941 Valandovo was part of the Vardar Banovina of the Kingdom of Yugoslavia. From 1941 to 1944, during the Axis occupation of Yugoslavia, Valandovo, as most of Vardar Macedonia, was annexed by the Kingdom of Bulgaria.