В сборной Шотландии Тош дебютировал достаточно поздно — 16 августа 1995 года он впервые надел футболку национальной команды на отборочный матч к чемпионату Европы 1996 против Греции в возрасте 30 лет.