Thanks to Arcticroses for the heads up.
The Canadian passport Locke is given by Widmore was issued in 2007 and expires in 2017. However, Canadian passports must be renewed every 5 years, not 10. Futhermore, the passport style is the one employed by Passports Canada between 1993 and 2002. The issuing office is said to be Vancouver so for John to be using a valid Canadian passport it should have been the new style design featuring a printed digital photograph and holographic maple leaves.
Source: Lostpedia