30-åringen har skrevet under en toårsavtale med klubben, skriver Nettavisen.
Kah har spilt i nederlanske Roda i sju år og sier at han kunne fortsatt i klubben.
Han lar seg imidlertid friste av muligheten til å møte både en ny kultur, og til å tjene bedre på tampen av karrieren.
- Jeg har tjent mine penger, og jeg skal tjene mer, sier Kah til Nettavisen.
50 kilometer fra Doha
Klubben Al-Khor spiller i byen av samme navn, en by som ligger rundt 50 kilometer nord for hovedstaden Doha.
Den spiller sine hjemmekamper på Alkhawr Stadion, med en tilskuerkapasitet på 20.000 tilskuere.
Pa-Modou Kah blir eneste europeer i klubben, men den har også spillere fra fotballnasjoner som Ghana og Senegal.