Andrew Taylor durchlief ab der U-17 alle Jugendnationalmannschaften Englands. Taylor nahm mit der U-17 Englands im Jahr 2003 an der Fußball-Europameisterschaft und an der Weltmeisterschaft teil. Der Abwehrspieler wurde auch bei der U-19-Fußball-Europameisterschaft 2005 eingesetzt und erreichte mit England das Finale des Turniers. Außerdem nahm er im Jahr 2009 mit der U-21 an der Europameisterschaft teil und schaffte mit England den Einzug ins Endspiel.