Mr Cameron called the situation "unacceptable" and said: "This is going to be a difficult issue right across the summer. I will have a team of senior ministers who will be working to deal with it, and we rule nothing out."
Laws, including new powers to tackle illegal working, will be fast-tracked, while Britain and France plan to put on flights to return migrants to their home countries.
The migrants' desperation to get to Britain was typified by photographs of two men clinging to the top of a lorry coming out of the Channel Tunnel at Folkestone.
Richard Burnett, chief executive of the Road Haulage Association, said the measures announced by the Government were "not enough" to tackle the "out-of-control" crisis.
"They are just sticking plasters in terms of trying to resolve this problem."
Jack Straw, the former home and foreign secretary, suggested EU states should consider reintroducing border checks. He said signatories to the Schengen Agreement, which allows people to move freely across borders without passports, were now paying the price for the deal. Britain is not a member of the Schengen zone.
Keith Vaz, the chairman of the home affairs select committee, called on the French authorities to deport migrants attempting to storm the tunnel back to their countries of origin rather than simply releasing them after arrest.
Meanwhile, lorry drivers that do manage to get across the Channel face more delays because lorries are banned from French roads on Saturdays and Sundays throughout August.
