Richardson speelde acht keer voor de nationale ploeg van Engeland, en scoorde tweemaal voor The Three Lions. Onder leiding van bondscoach Sven-Göran Eriksson maakte hij zijn debuut op 28 mei2005 in een vriendschappelijke uitwedstrijd tegen de Verenigde Staten. Engeland won dat duel met 2-1 en Richardson nam beide treffers voor zijn rekening, waaronder één uit een vrije trap.