Игрок регулярно выступает за национальную команду Северной Македонии. Войдан помог команде добраться до стадии полуфиналов на Евробаскете 2011, когда его команда обыграла хозяйку чемпионата Литву. В полуфинале забил пять трёхочковых бросков и, соответственно, набрал 15 очков. Хорошо играл в защите и был постоянно нацелен на перехват, в итоге став по этому показателю одним из лидеров Чемпионата Европы 2011 года (5-е место, 1,7 перехватов за игру). На турнире в среднем за игру набирал 7,7 очка, делал 3,7 подбора и 0,8 результативных передач.