Anders Stien har spilt på U16-, U18- og U20-landslaget og nå seniorlandslaget. Han er den eneste spilleren i norsk historie som har blitt kåret til MVP (Most Valuable Player) i nordisk mesterskap i 2008, året U18-landslaget til Norge vant.