Nguyễn Anh Khôi a représenté le Vietnam lors des olympiades de 2016 à Bakou et de 2018 à Batoumi. Lors de l'Olympiade d'échecs de 2018, il marqua 7 points sur 11 au quatrième échiquier et l'équipe du Vietnam finit septième de la compétition. Il remporta le championnat du Vietnam en 2018 (à 16 ans) et 2019.