Valon Berisha was part of every youth national team in Norway. For the Under-17, U-19 and U-21 teams he played 29 games and scored 3 goals. With the U-21 he played in the European Under-21 Championship 2013 in Israel and reached the semifinal. His first match in the senior team was on January 15, 2011. It was a friendly match against Denmark League XI (unofficial national football team run by the Danish Football Association).