"Messages" has been named as one of 1980's best singles.
Classic Pop placed the song at no. 5 in both the "Top 20 Liverpudlian Singles of the 80s", and OMD's "Top 25 Tracks". In the latter piece, the magazine observed "one hell of a [synthesizer] melody", and lauded the lyric, "memories are uncertain friends". and was included in
BBC Radio 6 Music's "500 Extraordinary Tracks That Tell the Story of Alternative Music".
Ricky Wilde, brother and collaborator of
Kim Wilde, cited the "gorgeous" song – in particular its
ostinato synthesizer riff – as a major influence during the composition of Kim's 1981 hit "
Kids in America". Scott Simon of
Our Daughter's Wedding likened the opening riff of his band's "Lawnchairs" to that of "Messages", calling it "something of an homage". Singer-songwriter
Jane Weaver cited the "amazing" track as being important to her musical development. "Messages" has been covered by artists including
White Town and
Frost, and musician/producer
Lowfish used the line "memories are uncertain friends" as the title of his 2010 studio album. The song was featured in the second series of crime drama
Ashes to Ashes (2009). In a 1994 instalment of
Melody Makers "Rebellious Jukebox" interview series, synth-pop artist
Gary Numan selected "Messages" as one of the 12 tracks with special personal significance to him. Appearing on
BBC Radio 4 in 2011, physicist/musician
Brian Cox named the record as one of eight that he would take if he were to be cast away on a desert island. Author and former
Die Krupps bassist,
Rudi Esch, described "Messages" as "amazing" and his "personal favourite" from OMD, adding that it is "surely the UK's answer to
[Kraftwerk's] '
Antenna'." ==Song versions and B-sides==