The seven-time world champion was beaten in Spa by team-mate George Russell, with the Mercedes pair finishing ahead of Oscar Piastri, who rounded off the top three.
However, on what should have been a perfect day for the Brackley-based team at the last race before the summer break, their celebrations were halted following a shock post-race development.
It was a devastating blow for the 26-year-old, who had delivered a magnificent performance on a one-stop strategy to keep his rivals at bay.
George Russell was denied a second victory of the season in SpaLewis Hamilton was promoted to P1 after Russell's disqualification
Russell hailed after devastating blow
The team error robbed Russell of his third career victory - and second of the season after winning in Austria - and handed Hamilton the victory instead.
Speaking on the Formula for Success Podcast, former McLaren driver Coulthard sympathised with Russell given what transpired, but was quick to praise his 'winner's mentality', which should stand him in good stead going forward.
“It was a cracking race - it was a really good race except if you’re George Russell, so let’s address that first of all," said the Scot.
“He seems that he drove the decision to go for the one-stop from the cockpit, so that’s a winner’s mentality.
"Not just following the instructions of the team which would have almost certainly put him behind Lewis Hamilton who drove faultlessly, it has to be said."
GP AUSTRALIA
22 - 24 Mar
GP JAPAN
5 - 7 Apr
GP CHINA
19 - 21 Apr
GP USA
3 - 5 May
GP ITALY
17 - 19 May
GP MONACO
24 - 26 May
GP CANADA
7 - 9 Jun
GP SPAIN
21 - 23 Jun
GP AUSTRIA
28 - 30 Jun
GP GREAT BRITAIN
5 - 7 Jul
GP HUNGARY
19 - 21 Jul
GP BELGIUM
26 - 28 Jul
GP NETHERLANDS
23 - 25 Aug
GP AZERBAIJAN
13 - 15 Sep
GP SINGAPORE
20 - 22 Sep
GP MEXICO
25 - 27 Oct
GP BRAZIL
1 - 3 Nov
Gulf Air Grand Prix of Bahrain 2024
Gulf Air Grand Prix of Bahrain 2024 
Saudi Arabian Grand Prix 2024 
Qatar Grand Prix 2024 
Grand Prix of Abu Dhabi 2024 
Innovatieweg 20C