Upon its release, Christopher Burns from
Associated Press wrote that the song is "truly plastic, shameless
Eurodisco with plenty of strings and horns. ''The hotel life, forget your wife, you're on your own'', they sing in 'He's on the Phone'. It's a contrast from the more experimental stuff
Saint Etienne has done in the past."
Larry Flick from
Billboard magazine described it as a "twirlin' U.K. club smash", that with "its deliciously sweet pop hook and adorable girl-group vocals" is "ripe for pop radio picking." He also stated that
Motiv8 "kicks a snappy
hi-NRG beat on its jiggly remix". Swedish
Expressen highlighted it as "lovely". Ross Jones from
The Guardian stated, "Saint Etienne's marriage to
Europop is now official. 'He's on the Phone' has it all – schlurping cymbals, swooping strings, pumping piano, forlorn chords, heartbroken lyrics, ramblings in a foreign tongue..." Brad Beatnik from
Music Week's
RM Dance Update gave it a score of four out of five, noting that the single has "a very upbeat Euro feel that's both sassy and trashy." In his
Record Mirror dance column,
James Hamilton named it a "sweetly enunciated tuneful gentle ditty". John Robinson from
NME wrote, "In fact, 'He's on the Phone' is very much entirely standard Etienne — slightly wistful initial melancholia daubed with essence of
Peter Purves — and poses the same question: why the Hi-NRG drumbeats of marauding arse?" Another
NME editor, Jim Wirth, called it "stunning", adding that the single, with '
Sylvie', are "a stellar amalgamation of handbag house and
Bacharachian pop aesthetics." Rob Sheffield from
Rolling Stone named it the "perfect" U.K. hit. Gina Morris from
Select considered it "a splendid life-affirmating disco tune".
Mark Frith from
Smash Hits gave it a full score of five out of five and named it Best New Single, writing, "In a strong fortnight for singles, Saint Etienne still manage to be head and shoulders above the rest; [...] 1) It is produced by Motiv 8 who have turned a usually wimpy sounding group into kings of the dancefloor. 2) It's got good "bits": silences, bits in French, ace build-ups. 3) St Etienne never release bad records, apart for their ballads which are uniformly awful. 4) It sounds best
really loud." He concluded, "This single is a great big pounding pop classic. Bangin'." ==Chart performance==