Tegg nahm 2007 mit der neuseeländischen Nationalmannschaft an der Weltmeisterschaft teil und kam beim Vorrundenaus zu zwei Einsätzen per Einwechslung. 2008 gehörte sie zum neuseeländischen Aufgebot für das Olympische Fußballturnier in China und wurde auch dort in der Vorrunde dreimal eingewechselt.