В декабре 2002 года он принял предложение Федерации футбола Албании стать главным тренером сборной страны. Перед тем как принять предложение, Бригель рассматривал другие варианты работы, но ему мешал недостаток тренерского опыта: до того он был лишь помощником Карл-Хайнца Фельдкампа в «Бешикташе», а также возглавлял клуб после его ухода (с сентября 1999 по 30 июня 2000), и далее тренировал другой клуб турецкой Суперлиги «Трабзонспор» (7 ноября 2001 — 30 июня 2002). Он принял предложение работать с Албанией и в течение четырёх лет (2002—2006) довольно успешно руководил командой. С ним команда выступала в отборочных матчах Евро 2004 и чемпионата мира 2006. Он покинул пост 9 мая 2006 года. По количеству матчей у руля команды он уступает лишь Джанни Де Бьязи.