Palmedue finnes flere steder, som Tyrkia, Georgia og Kasakhstan. Lenger øst i Asia finnes den i Nepal, i Xinjiang i Kina, og i India. I Afrika forekommer det spredt over store deler av kontinentet fra Marokko og Egypt i nord, til Sør-Afrika i sør.