Mr Vaz said that the issue was of "great concern" and needed to be addressed irrespective of the Olympics.
"Huge damage is done to our country's reputation," he said."The Government has a choice either to increase the number of staff at the airports or to restart the suspension of the checks.
Keith Vaz, chairman of the Home Affairs Select Committee, announced the move after reports of lengthy delays to get past passport control again on Thursday night.
There are fears that the problems are tarnishing the UK's image, particularly with the London Olympics only three months away.