Luso and Lítio are the last of a group of ten of the world’s most endangered feline species to be released into the park and the event was marked by a ceremony attended by several government officials.
Seven of the eight lynxes released to date have survived, with one being found dead in March after being poisoned.
The Institute of Nature and Forest Conservation (ICNF) said at the time that the female lynx Kayakweru was found dead on 12 March, a month after being introduced into the wild.
The species, which is native to the Iberian Peninsula, all but disappeared in the 1990s.
But patient work in recent years has meant that today Portugal is in a position to reintroduce two lynxes into a large fenced-off area in the Natural Park, to allow them to adapt to their freedom.
Last summer, the National Pact for the Conservation of the Iberian Lynx was signed with some 20 land-owners, researchers and non-governmental organisations, aimed at ensuring that the cats can survive.
Efforts to bring the Iberian Lynx back from the brink of extinction are based on a National Conservation Pact undersigned by the municipalities of Penamacor, Moura, Beja and Silves, by hunting associations and other private and public entities.
The National Iberian Lynx Reproduction Centre (CNRLI) was inaugurated in 2009 in Silves, a project developed by the regional water board Águas do Algarve with the support of the Committee for Iberian Lynx Breeding in Captivity (CCCLI).