Braaten fikk også spille på U21-landslaget før han i januar 2004 debuterte på mot . Året etter scoret han sitt første landslagsmål i en privatlandskamp mot , før han spilte VM-kvalifiseringskamp mot 3. september 2005.