Fredrikson ha partecipato al campionato mondiale Under-20 2001 con la sua Nazionale. Successivamente, ha rappresentato anche la selezione Under-21. Dal 2008 al 2011, ha totalizzato 13 presenze con la Nazionale maggiore: la prima di queste è datata 29 maggio 2008, nella vittoria per 0-2 contro la a Duisburg.