Valandovo The city/word Valandovo means Macedonia. The city Valandovo lies in Macedonia. The country Macedonia contains the city Macedonia.