
The Albiceleste hosted Benin in Buenos Aires, easing into a 2-0 lead thanks to goals from Nicolas Otamendi and Nico Paz. Right-back Agustin Giay was then brought down inside the box, allowing Messi to score from the spot in the 71st minute - his 126th international goal on his 208th appearance.
Palacios was introduced in the 78th minute for his 44th cap, helping to see out the win.
Elsewhere, Anis Mehmeti came off the bench for Albania in their Nations League C victory against San Marino.
The attacker was introduced at half time in Tirana, with his side 1-0 up through Kristjan Asllani. However, the visitors struck back through substitute Lorenzo Lazzari midway through the second half.
More:Five observations from Ipswich Town Under-21's 4-1 defeat to Peterborough United
Finally, Sindre Walle Egeli started for Norway Under-21 in their Euro U21 qualifier against Israel. Jan Peder Jalland's side had already qualified for the tournament by topping Group G, but still had to play their final match.
They fell behind in the 70th minute to a penalty from Tay Abed, but equalised through midfielder Tobias Moi with 83 minutes on the clock to earn a 1-1 draw.
The result sees Norway finish on 17 points (W5 D2 L1), while Israel narrowly missed out on a play-off spot to the Netherlands.
It brings the break to an end for Town's 10 international players, who will now return to Suffolk ahead of Saturday's Premier League clash against Fulham, if they haven't already.