The album is the first not to feature original bassist Steve Dawson, who had left the band earlier in 1986. For the recording of this album, vocalist Biff Byford recorded all the bass parts in Dawson's place. However, Paul Johnson joined the band as bassist before the album was released and is therefore credited in the liner notes. Elton John, who was recording for his album Leather Jackets in the same studio, is featured on the songs "Party Til You Puke" and "Northern Lady".
Rock The Nations received mixed reviews from critics. Eduardo Rivadavia of Allmusic gave the album two stars out of five and said in his review for the band's previous album Innocence Is No Excuse that "Saxon's internal chemistry was significantly unbalanced by the subsequent departure of key songwriter [Steve] Dawson -- a loss from which they would take years to fully recover." in his review for this album, he said that although the album was "graced with a somewhat rougher sound more in line with the band's New Wave of British Heavy Metal early years" it was still "arguably less heavy than its predecessor" and also criticised the songs "We Came Here To Rock", "Running Hot" and the title track for being "cliché-ridden" and "Waiting For The Night" and "Northern Lady" for being "unconvincingly sappy ballads", though he did regard "Party 'til You Puke" as being "good for a laugh" and also of interest for the guest appearance of Elton John. However, he concluded that the album is one that "the Saxon faithful would likely rather forget".