Выступал за юношеские и молодёжную сборные. В составе главной национальной сборной Австрии дебютировал 23 мая 2006 года в товарищеском матче со сборной Хорватии. Участник чемпионата Европы 2008 года, на котором сыграл 1 матч: 16 июня против сборной Германии. В 2012 году Фукс стал капитаном национальной сборной.