Sinclair fikk sin debut for i 2001 i en kamp mot . Han ble deretter tatt ut i troppen som representerte England under VM i fotball 2002 av landslagstrener Sven-Göran Eriksson, og spilte fire kamper som erstatter for en skadet Owen Hargreaves. Sinclairs siste kamp av totalt 12 kamper for England kom i en landskamp mot i august 2003.