Trotz der großen Vereinserfolge zu dieser Zeit nominierte ihn Nationaltrainer Sven-Göran Eriksson nicht für die anstehende Euro 2004 in Portugal, was Beattie wiederum mit Blick auf die geringeren Torquoten von Spielern wie Emile Heskey und Darius Vassell öffentlich kritisierte.