A young traveller once travelled to every country in the world. He also said that he had never been to Pakistan, yet he claims to have a recording of where he went. How can this be?

Answer
He had NEVER NEVER been to Pakistan, which means that he had been to Pakistan
(double negative).