W swojej karierze Teibert grał młodzieżowych reprezentacjach Kanady. W dorosłej reprezentacji Kanady zadebiutował 16 sierpnia 2012 roku w wygranym 2:0 towarzyskim meczu z Trynidadem i Tobago, rozegranym w Lauderhill. W 2013 roku został powołany do kadry na Złoty Puchar CONCACAF 2013.