Birkeland spilte 10 kamper på U-landslaget, og vant Junior-NM med Start i 1993. Han var blant Norges fremste tekniske talenter på 90-tallet, men ble erklært fotballinvalid etter en skade i 2000.