The new name, agreed by politicians from both countries on Tuesday, should end decades of diplomatic conflict and make it easier for Macedonia to join the European Union and NATO.
The North American bid collected 134 votes to the 65 for Morocco. One congress member voted for "neither bid."
US President Donald Trump and North Korean leader Kim Jong-un pledged on Tuesday to work toward complete denuclearization of the Korean peninsula while Washington committed to provide security guarantees for its old enemy.
Sessions' ruling came after he made the unusual move to personally intervene in an immigration court case. Immigration judges work for the attorney general and are not part of the judicial branch.
Spain offered on Monday to take in a humanitarian ship stranded in international waters with 629 migrants aboard, prompting Italy's new anti-establishment government to claim victory in its bid to get European partners to help more on immigration.
US President Donald Trump fired off a volley of tweets on Monday venting anger on NATO allies, the European Union and Canadian Prime Minister Justin Trudeau in the wake of a divisive G7 meeting over the weekend.
Trump flew into Singapore's Paya Lebar Air Base aboard Air Force One, looking to strike a deal that will lead to the denuclearization of one of America's bitterest foes. He came from a divisive G7 meeting in Canada with some of Washington's closest allies that further strained global trade ties.
The spat drew in Germany and France, who sharply criticized Trump's decision to abruptly withdraw his support for a Group of Seven communique hammered out at a Canadian summit on Saturday, accusing him of destroying trust and acting inconsistently.
The militants said foreign forces would be excluded from the ceasefire and that operations against them would continue. They also said they would defend themselves against any attack.
The two-day summit in Canada has been marred by fears of a trade war and tit-for-tat exchanges of hostile tweets, with US trading partners furious over Trump's decision to impose tariffs on steel and aluminum imports from Canada, the European Union and Mexico as part of his "America first" agenda.