Despite being born in New Zealand and having a father who coached New Zealand at the 1982 World Cup, Fallon chose to represent England at junior level. He did, however, represent New Zealand in an unofficial U-16 World Cup in France in 1998 where Wynton Rufer was the coach. Shortly after, he departed for England to be an apprentice at Barnsley.
In January 2006, New Zealand coach Ricki Herbert suggested that Fallon might still get a chance to represent New Zealand at senior level. Herbert claimed that the only reason why Fallon wasn�t picked was due to lack of correspondence from FIFA regarding this matter. Fallon had until he was 21 years old to get a clearance from FIFA to change nationalities. However, it found that Fallon did not apply in the 2004 window to change allegiance for over 21s players. This year long window was made available by FIFA upon introduction of the rule which allows players with dual nationality to "switch" their allegiance before their 21st birthday. And so Fallon can never be available for New Zealand National Football Team.
That is an extract from wikipedia, I could have sworn he'd put on an AW jumper before but oh well.