Организация по безопасности и сотрудничеству в Европе
Отношения считаются беспроблемными, но пока что не очень интенсивными. Страны являются партнерами в ряде многосторонних организаций, таких как Совет Европы или Организация по безопасности и сотрудничеству в Европе. Кроме того, Северная Македония стремится в ЕС, членом которого Португалия является с 1986 года, и НАТО, соучредителем которого Португалия стала в 1949 году. Северная Македония уже имеет статус наблюдателя в НАТО.