Furuholm debuterte for i januar 2010 i en vennskapskamp mot . Hans første landslagsmål kom 10. august 2011 i en vennskapskamp mot .