Місце, де народився і виріс видатний футболіст у минулому, а тепер тренер збірної Польщі з футболу є місто Візеу, мальовниче розташоване в північній частині Португалії. Це особливо важливо не тільки для тренера біло-червоних, а й для мешканців Любліна. Протягом багатьох років Люблін та Візеу підтримують тісні стосунки між собою, основою яких є угода про партнерство, підписана у 1998 році між містами.
Візеу, де молодий Пауло Соуза робив свої перші футбольні кроки, є столицею регіону Дао-Лафейс з майже 100 000 мешканців. Хоча місто не є одним з найбільших мегаполісів на Піренейському півострові, воно є одним з найкращих місць для проживання в Португалії за багатьма незалежними рейтингами. Місто є безпечним місцем для мешканців, які також цінують порядок на вулицях і чисте повітря.
Більше 20 років співпраці між Любліном та рідним містом Пауло Соузи призвели не лише до особистих відносин представників Любліна з покійним Паном Президентом Альмейда Енрікес, а також реалізації багатьох спільних проектів. Було проведено низку спільних заходів, серед інших, можна згадати участь міста Візеу у II Фестивалі хорових колективів міст-партнерів Любліна у 2015 році та організація Міжнародного конгресу португальської мови в Любліні. Цікаво, що в деяких проектах, таких як організація туристичних та культурних стажувань для молодих людей з Любліна у Візеу чи участь молодіжної команди м. Візеу у Міжнародному футбольному турнірі на Кубок Президента Любліна у 2002 році, в якому брав участь Феліціано Соуза, брат нинішнього тренера збірної Польщі. Феліціано Соуза є працівником Уряду м. Візеу.