What is the scope for a Fresher Master's degree holder in Telecommunication Networks to land a job in the Gulf ?

Doing some certifications will enhance your chances of landing a Job. CCNA voice is a good start. You can also look at certifications like CIPTS 

CNNA Voice will the freshers masters degree to hold Telecommunication networks to land a job in UAE