The pair, aged 21 and 24, were arrested following security checks on staff applying for accreditation to work at the stadium during the Olympics.
The checks by the UK Border Agency (UKBA) revealed both men had overstayed their visas.
Continue reading the main story
London 2012 – One extraordinary year
The BBC’s home of 2012: Latest Olympic news, sport, culture, torch relay, video and audio
They were in UKBA detention before returning to Pakistan on Wednesday.
BBC © 2012