Disputó la Copa Mundial Sub-17 de 1999 en representación de . En 2003 recibió su primer llamado para la selección absoluta, fue el 12 de octubre por la &lt;a href="Copa%20Desaf%C3%ADo%20AFC/OFC"&gt;Copa Desafío AFC/OFC&lt;/a&gt; ante . Lochhead disputó la Copa de las Naciones de la OFC 2004, donde los "All Whites" no pudieron alcanzar la final, aunque cuatro años más tarde se coronaría campeón de Oceanía en la edición de 2008. Fue convocado para la Copa FIFA Confederaciones 2009 y al Mundial de Sudáfrica 2010. En la Copa de las Naciones de la OFC 2012 fue parte del plantel que obtuvo el tercer lugar.