Walker pelasi ensimmäisen maajoukkueturnauksen vuoden 2004 alle 18-vuotiaiden MM-kisoissa. Kyseisissä kisoissa Sveitsi voitti I-divisioonan. Walker pelasi tämän jälkeen kahdet nuorten MM-kisat, vuosina 2005 ja 2006.