In 1999, Labour minister Peter Kilfoyle issued guidance that red boxes should be "effectively disguised" if it was necessary to carry them on public transport.
Former deputy prime minister John Prescott told the newspaper: "I'm staggered that a prime minister should be so slack about looking after government secrets.
"The box could have contained detailed confidential intelligence about Syria. I never let mine out of my sight. Talk about Inter Twitty. The guy needs to get a grip."
The snap was taken on Sunday as Cameron - fresh back from the fraught G20 summit in Russia - took the train from King's Cross, London, to York to attend his sister-in-law's wedding.
- AAP