The number of mobile phone subscribers in Montenegro increased by 3.8% year-on-year to 1,369,723 at the end of May, the national telecommunications regulator EKIP said.