At international level, Šijan represented Serbia and Montenegro at the 2004 European Championship. He played for Serbia since its inception in 2006 until 2008.