У јануару 2002. Фогтс је поднео оставку у Кувајту, после шест месеци посла, како би преузео сличну позицију са репрезентацијом Шкотске . У квалификацијама за Еуро 2004, Фогтс је довео Шкотску до плеј-офа, завршивши на другом месту у својој групи иза Немачке. У плеј-офу Шкотска је извучена против Холандије и Фогтс их је водио до победе од 1:0 у Хампден Парку, али Холандија је у узвратној утакмици савладала Шкотску 6:0.