Epicentrum låg cirka 85 kilometer söder om Faro.
"Detta jordskalv orsakade, enligt den information som finns tillgänglig hittills, inga personliga eller materiella skador och kändes med maximal intensitet IV (modifierad Mercalli-skala) i kommunen Olhão (Faro)", uppgav IPMA.
Enligt den spanska nyhetsbyrån EFE kändes jordskalvet också av på olika platser längs Huelvas kust.
Enligt det spanska nationella geografiska institutet (IGN) inträffade jordskalvet klockan 22.03 lokal tid (21.03 Lissabontid).
På den portugisiska kusten "kändes det med mindre intensitet i kommunerna Albufeira, Faro och Loulé (Faro)", konstaterade IPMA.