The 34-year-old Messi's 148th appearance for Argentina beat the mark previously held by retired defender Javier Mascherano.
Argentina midfielder Javier Mascherano calls time on career after painful defeat to France in FIFA World Cup
Argentina midfielder Javier Mascherano made his international debut in 2003 and went on to appear 147 times for his country.
Argentina must beat Nigeria in Saint Petersburg if they are to avoid a premature exit following a disastrous 3-0 defeat by Croatia.
Mascherano insists relations between the players and coach Sampaoli are not strained after reports of unrest within the team camp.
Veteran Argentina midfielder Javier Mascherano said he will step down from international duty after the 2018 World Cup.