First, the good news must be proclaimed to all the nations.
And the gospel must first be published among all nations.
And the good news (the Gospel) must first be preached to all nations.
And the gospel must first be preached unto all the nations.
And the Gospel must first be preached to all nations.
And unto all nations the gospel must first be preached.