Terje wystąpił na Mistrzostwach Świata 2002, jednak sędziował tam tylko jeden mecz pomiędzy Arabią Saudyjską i Kamerunem. Na Mistrzostwach Europy 2000 pełnił rolę arbitra technicznego, natomiast na Euro 2004 prowadził 2 spotkania rundy grupowej – Rosji z Portugalią i Niemiec z Czechami.