Messi’s total of 74 in just 91 matches broke the old record of 71 set by Raul, who needed 142 matches to reach that figure.
The defeat left Jurgen Klinsmann’s team winless in its last four games since reaching the second round of the World Cup.
The D.C. United goalkeeper replaces Brad Guzan for Tuesday’s game and will make his second appearance for the U.S. national team.
It is his first coaching job since being fired by Manchester United last season after less than a year in charge, having succeeded Alex Ferguson after his retirement.
“We brought life back to the club,” goalkeeper Bill Hamid said. “We brought life back to the world of soccer in this city because 2013 was a year that a lot of people gave up on us.”
The Red Bulls advanced past the round of eight for the first time in five attempts and won their first playoff series against D.C. United in five all-time meetings.
It’s the same situation United dealt with during its last postseason run in 2012, when a 3-1 loss in Houston left the team with a balancing act for the second match: Should it rush to erase the gap or first make sure the deficit didn’t grow?
Bradley Wright-Phillips and Peguy Luyindula scored, and the New York Red Bulls beat D.C. United 2-0 on Sunday in the first leg of Major League Soccer’s Eastern Conference semifinals.
United’s postseason kicks off Sunday in the Eastern Conference semifinals when the club travels to face the winner of Thursday’s knockout-round match between the New York Red Bulls and Sporting Kansas City.
The U.S. women had already secured a trip to next year’s World Cup in Canada with a victory over Mexico in the semifinals of the eight-team, four-city tournament.
Lloyd scored a pair of goals in a 3-0 semifinal victory over Mexico on Friday night, securing the United States a trip to next year’s World Cup and a spot in the CONCACAF Women’s Championship title match Sunday.
Adriano’s five-goal performance in Belarus —with two goals from the penalty spot — equaled Lionel Messi’s five against Bayer Leverkusen in 2012.