New Zealand
Lines played representative age group football for New Zealand, making ten New Zealand U17, eight New Zealand U20 and nine New Zealand U23 appearances before making his full New Zealand debut in a 1–0 win over Tahiti on 25 September 1998.