Cameron reportedly thought it was among papers being held by his bodyguard but an officer had to radio Number 10 and have it rushed to the airport in West Sussex.
The police were able to deliver the passport to Cameron just in time for take-off and Cameron, his wife Samantha and their three children flew on holiday to Ibiza.
“Luckily, his staff were able to locate the passport swiftly and it was delivered safely into his hands - just in time for take-off,” a source said.
Cameron was heavily criticised for going on holiday so soonafter the Woolwich terror attack, which killed Drummer Le Rigby.
It was last year disclosed that Cameron accidentally left his eight-year-old daughter Nancy behind after a pub lunch with family and friends.
Nancy had gone to the toilets while her parents were organising cars to take the party back to the Chequers, Cameron’s Buckinghamshire residence.
Cameron immediately phoned the pub when he realised his daughter had been left behind and returned to pick her up.