Corneliusson made a total of 39 appearances for the Sweden U17, U19, and U21 teams, and was a part of the Sweden U21 team that finished 6th at the 1998 UEFA European Under-21 Championship in Romania.