Gulbrandsen har også en rekke aldersbestemte landskamper for Norge. Han ble kåret til turneringens beste spiller da G18-landslaget deltok i en firenasjonsturnering i Portugal i mai 2010.