The only reference I could find to that was on twitter and repeated on a coule forums (with a number ending in four zeros which suggests some kind of switchboard ) but that googles to nowhere. If it took place it could be anything but no idea what the source was, so a bit of a non runner,
Before 2300 it was reported by a national tabloid that the first call made by GM that night was:
No idea what that source was either, maybe the paper had access to phone records or its made up, by why name a specific person. Afaiaw it has never been repeated.
*
Between 10.00 and 10.50 pm The first call that Gerry made on the night of the crime was to Alistair Clark, a good friend from university days and a diplomat who is close to Gordon Brown. Clark made contacts at the highest level and - before Policia Judiciaria - already Sky News and the British Ambassador were being informed about the abduction. (Correio da Manhã 14, September 2007, no link but translated report here)
*
Re Michael Wright, he got his dates wrong on when he was driving/was designated a driver so I wouldnt take his statement on times as written in stone.
Yeah, well.
According to some sources supposedly "close to the investigation", Kate's first call was to Sky News, or alternatively to Tony Blair.
Neither appear to be true, but but since when has the media let the truth get in the way of a juicy story?
What does appear to be true is that a GNR first-responder officer is recorded in a statement as having said that the McCanns had already contacted Sky News.
He doesn't appear to have been conversant in English and others didn't appear to be conversant in Portuguese, bar whoever was attempting to translate that evening in the general panic, so heaven knows what got lost in terms of comprehension that night.
It was apparently Rachael (not Kate), who contacted a friend of hers who was a friend and wife of a BBC reporter (not Sky News).
Sky News had denied that Kate had contacted them - the first they'd heard of the case was apparently via a morning show on a rival channel - but it didn't stop Spanish TV from presenting this as fact way later, when they really should have known better.
I haven't the faintest idea how the rumour got legs that the first person Kate contacted was Tony Blair. I can't even find a mangled lost-in-confusion / translation suspicion to substantiate that one.