THE Government must consider introducing new road tolls if it wants to build new roads, the Transport Minister said yesterday.