Price debuterte på det walisiske landslaget den 16. november 2005 da Wales tapte 1-0 for . Dette var en privatkamp i Limassol, og Price spilte hele kampen. Hans neste landskamp kom 1. mars 2006 i en privatkamp mot . Lewis Price startet på benken i dette oppgjøret, som endte 0-0, men ble byttet inn på bekostning av Paul Jones i det 66. spilleminutt. Hans tredje landskamp kom 10. november 2006 da Wales vant 3-1 over Kypros. Dette var en kvalifiseringskamp til EM i 2008, og Price spilte hele kampen. Den 17. oktober 2007 fikk han sin fjerde landskamp da Wales møtte . Denne kampen var også en kvalifiseringskamp for EM, og Price spilte hele kampen som Wales vant 2-1.