The mother and father of British toddler Madeleine McCann, who vanished while on holiday in Portugal, have both been named as formal suspects by police, their lawyer said Saturday.