Broadband Delivery UK (BDUK) has put out a new tender to support its £150 million mobile infrastructure project.
The government is aiming to boost the country's mobile - voice and broadband - network coverage to 99 per cent of the population.
At present, consumers living in many rural parts of the UK are unable to access the internet using a mobile broadband dongle - an issue the coalition is looking to address.
Conservative MP for Penrith Rory Stewart - who has long campaigned for increased 3G coverage - recently claimed that improving mobile network coverage could help another two million people online.
The tender document said network investment is required to develop or extend the current UK mobile infrastructure.
"In certain areas of the UK, particularly remote areas, there is a limited commercial case for market-driven private investments to achieve the required enhancement to coverage and quality of service," it stated.
"The aim of the mobile infrastructure project is to improve the coverage and quality of mobile network services for the five to ten per cent of consumers in areas of the UK where existing mobile network coverage is poor or non-existent."
BDUK said procurement will begin by spring 2012, with broadband users gaining improved coverage from 2013 onwards.