"That is equivalent to a 65% penetration rate. Out of every 100 people, 65 have some form of mobile connectivity," he told the BBC's Focus on Africa programme.
The Kenyan government's abolition of the 16% general sales tax on mobile handsets in 2009 has resulted in handset purchases increasing by more than 200%, it says.
Kenya is at the forefront of mobile money transfers, with 8.5 million users, the report says.
Nigeria has the highest number of mobile phone subscriptions in Africa - more than 93 million, representing 16% of the continent's total mobile subscriptions, GSMA says.South Africa, with its more developed infrastructure, has the highest broadband penetration - 6%, followed by Morocco with 2.8%, the report says.
"The mobile industry in Africa is booming and a catalyst for immense growth, but there is scope for far greater development," Mr Lyons said.