Lørdag 2. september 2006 spilte han sin første kvalifiseringskamp for EM da Skottland slo Færøyene 6-0. Dette var Skottlands første kvalifiseringskamp for EM i 2008, og Teale startet kampen på innbytterbenken. Etter pausen, da Skottland ledet 5-0, erstattet han Darren Fletcher. Hans femte landskamp var også en kvalifiseringskamp til EM i 2008, og i denne kampen var det som var motstander. Skottland vant 1-0, og Teale kom inn for Skottland i det 58. spilleminutt på bekostning av Lee McCulloch.