Після прекрасного старту в , під час якого відзначився 3-а голами в 6-и стартових турах, Любинко Друлович викликав Стефана до національної збірної Македонії. Дебютував за збірну в матчі кваліфікації чемпіонату Європи 2016 проти збірної Люксембургу, замінивши на 80-й хвилині Агіма Ібраімі.