The investigation into the disappearance of British girl Madeleine McCann, who vanished nearly a decade ago, has cost $15.7 million and is expected to rise, the UK said Friday.