Garidmagnai made his senior international debut on 22 February 2003 in a 2003 East Asian Football Championship match again Macau. He went on to make thirty-five appearances for the team, scoring two goals, before retiring in 2019.[2]
International goals
Scores and results list Mongolia's goal tally first.[2]
In February 2023 it was announced that Garidmagnai would travel to Qatar to begin his AFC A-badge as part of a partnership between the Mongolian Football Federation and the Qatar Football Association.[8]