The Government should apply the same travel rights and restrictions on international travel to those who had covid-19 as apply to those who have been vaccinated, providing they can prove it. This could be done through an antibody test.
You may be interested in these active petitions
People who have had covid-19 have antibodies, like those who have been vaccinated, and some studies suggest that people who have had it can have even stronger antibodies than those who have been vaccinated.