A Saudi mobile company has begun talks with Iranian and Syrian telecommunications officials on cooperation in cellular phone services.