Tindall gab bei den Six Nations 2000 sein Debüt für England gegen Irland. Er gehörte bereits bei der Weltmeisterschaft 1999 zum Kader, kam jedoch nicht zum Einsatz. Beim Grand-Slam-Gewinn Englands bei den Six Nations 2003 spielte er eine zentrale Rolle mit dem spielentscheidenden Versuch gegen die Iren. Bei der folgenden Weltmeisterschaft spielte er in sechs von sieben Spielen und konnte am Ende des Turniers den Titelgewinn feiern.