Visto que o Reino Unido faz parte do Espaço Schengen, do qual Portugal e a Hungria também, se fores um cidadão Português não precisas de visto (nem sequer passaporte) para visitar qualquer um destes países.
Em relação à situação a ser discutida, penso que não é necessário visto quando se faz escala num país, já que nunca chegas a passar pelo controlo de documentos. Seria eventualmente necessário se fosse realizada, como parte dessa escala, a mudança de aeroporto.
Penso que o problema aqui poderá ter mesmo sido a entrada em Portugal, já que é necessário visto para visitantes da República da Macedónia [link]. A situação de não ser necessário visto para visitas com duração inferior a 90 dias é verdadeira no caso contrário (entradas na República da Macedónia) [link].