 Kọ itẹsiwaju fun paragirafi yii - Ni ipari ọdun 19th ati ibẹrẹ ọdun 20th, Valandovo jẹ apakan ti Salonica Vilayet ti Ottoman Empire. Ni ọdun 1913, bi abajade ti Awọn Ogun Balkan, ilu naa di apakan ti Ijọba ti Serbia, eyiti o darapọ mọ Ijọba ti awọn Serbs, Croats ati Slovenes ni ọdun 1918. Lati 1929 si 1941 Valandovo jẹ apakan ti Vardar Banovina ti Ijọba ti Yugoslavia. Láti ọdún 1941 sí 1944, nígbà tí Axis ń gba Yugoslavia : , Valandovo, bi ọpọlọpọ awọn ti Vardar Macedonia, ti a ti fi kun nipasẹ awọn Kingdom of Bulgaria. 