Okotie represented Austria at various youth levels and featured for the nation at the 2006 European championships in Poland and the 2007 World Cup in Canada, where Austria reached the semi-finals. His senior debut followed in 2008 when he selected by manager Karel Bruckner for a match against Turkey. He was, however, left out of Austria's squad for the 2008 UEFA European Football Championship later that year. Austria failed to qualify for the 2010 FIFA World Cup and UEFA Euro 2012 tournaments but topped their qualifying group for UEFA Euro 2016. Okotie scored twice during qualifying, against Montenegro and Russia, and was later chosen for the tournament squad.