В третьем круге Открытого чемпионата Австралии-2016 он обыграл израильтянина Дуди Селу и вошел в число 16 сильнейших.
Матч не был легкой прогулкой для Кузнецова. 2-ой игрок — тридцатилетний Дуди, находящийся на восемьдесят седьмой позиции рейтинга АТР, принял 3 подачи оппонента и воплотил 7 эйсов, допустив 5 двойных ошибок. Но Андрей «вернулся», разгромив конкурента в 3-й партии (6:1). Но житель россии дожал конкурента — 7:6 (7:4).
Французский теннисист Гаэль Монфис объявил, что ожидает «большого сражения» в матче 1/8 финала открытого чемпионата Австралии против туляка Андрея Кузнецова.