Lawyers acting for the parents of missing Madeleine McCann travelled to Portugal last week in an effort to have their suspect status removed, it was revealed today.