Fagemo absolvierte als Junioren-Nationalspieler insgesamt 90 Spiele für Schweden und kam bei der U20-Junioren-Weltmeisterschaft 1997 zum Einsatz. 2003 gab er sein Debüt in der Schwedischen Nationalmannschaft der Herren und spielte zwei Partien.