Adams, 25, died on Saturday, sending shockwaves through the South African football community. Authorities have not officially confirmed the cause of death.
Rather than focusing on the midfielder's achievements, McKenzie reflected on a personal exchange that, he said, summed up Adams' character.
The minister recalled Bafana Bafana's match against Czechia in Atlanta, where Adams appeared unusually subdued after being substituted. He later learnt that the midfielder had taken to the field despite having lost his grandmother, Marianna, only hours before kick-off.
"When I reached out to Jayden to offer my condolences and encouragement, I shall carry forever the humble, appreciative response he gave me, that he chose to wear the national jersey and give his all," McKenzie said in the statement.
"That moment speaks to a depth of character and professionalism well beyond his years, and it reflects the calibre of young man South Africa has lost."
McKenzie described Adams as one of South Africa's brightest football talents, saying the country had lost not only a gifted player but also a role model whose dedication inspired those around him.
After progressing through the ranks at Stellenbosch FC, Adams became the club's first academy graduate to earn a professional contract before completing a move to Mamelodi Sundowns in January 2025.
His career also included helping Bafana Bafana win bronze at the 2024 Africa Cup of Nations and representing the national team at the 2026 FIFA World Cup.
McKenzie ended his tribute by extending condolences to Adams' family, his young daughter, teammates, the South African Football Association and the entire football fraternity, saying the nation mourns the loss of a remarkable footballer and an even more remarkable person.
Kaizer Chiefs forward Glody Lilepo is reportedly drawing interest from North African clubs ahead of the 2026/27 campaign after being left out of the pre-season tour in Spain.
Melusi Buthelezi has penned a heartfelt farewell to his supporters following his recent exit from Betway Premiership Champions Orlando Pirates.
Orlando Pirates and Premier Soccer League chairman Dr Irvin Khoza has shared his message of condolences following the shock passing away of Mamelodi Sundowns star Jayden Adams.
Just weeks after representing South Africa at the 2026 FIFA World Cup, Jayden Adams was preparing to return to Mamelodi Sundowns and continue a career that appeared destined for even greater success.
