The female suspects are aged 19 and 23.
The head of Diogo Gonçalves was found on 26 March, when a couple of French tourists were walking in the Pego do Inferno area.
On the same day, almost 150 kilometers away, in Sagres, a dismembered body, partially wrapped in plastic, was found at the base of a cliff next to Cabo de S. Vicente.
The young man's car was also found near that location. According to the PJ, the crimes took place "between the 20th and 25th of March".