Fredriksen spilte for det norske landslaget i løpet av 2000 og 2001. Etter 9 år fravær, ble han valgt for 2010 norske landslaget. Han har også spilt på det norske juniorlaget.