Seit 2004 gehört er der A-Nationalmannschaft an. Luke Wilkshire stand im Aufgebot Australiens für die Fußball-Weltmeisterschaft 2006 in Deutschland und kam dort, obwohl er vor dem Turnier erst neun Spiele absolviert hatte, zu zwei Einsätzen.