Páll Guðlaugsson war zunächst bei ÍF Streymur und EB Eiði im unteren Ligabereich tätig. Ab 1988 trainierte er die färöische Nationalmannschaft, beginnend mit ihrem ersten offiziellen Länderspiel gegen Island. Insgesamt betreute Páll Guðlaugsson die Mannschaft bei 25 Länderspielen. Er feierte seinen größten Erfolg als Fußballtrainer, als es ihm 1990 mit der färöischen Nationalelf überraschend gelang, bei der EM-Qualifikation Österreich mit 1:0 zu besiegen.