"Det är omöjligt att inte vara besviken över beslutet från USA:s högsta domstol som öppnar vägen för illegalisering av abort", skrev António Costa på Twitter.
"Jag har alltid försvarat att frågor som rör politiskt, religiöst och etiskt samvete. inte kan kriminaliseras. Detta är kvinnors rättigheter som alla stater måste respektera", tillade han.
USA:s högsta domstol upphävde i fredags landets 49 år gamla skydd av rätten till abort, i ett banbrytande beslut som gör att varje delstat kan besluta om den vill upprätthålla eller förbjuda denna rätt.