"Tillgången till våra Mobile Service Plans är beroende av olika faktorer, inklusive myndighetsgodkännanden", står det i ett e-postmeddelande till kunder som WSJ fått ta del av.
Tjänsten uppges försvinna för kunderna i de påverkade länderna vid slutet av månaden.
En talesperson för Spacex har avböjt att kommentera.
Starlink lanserades 2019 och är hittills accepterad i 72 länder. Den saknas dock alltjämt i Indien, Ryssland, Kina och stora delar av Afrika. Nyligen publicerade WSJ en undersökning om den växande svarta marknaden som har gjort det möjligt för användare - inklusive ryska militära enheter som strider i Ukraina - att kringgå lokala lagstadgade begränsningar för Starlink.