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