Ngày 29/12/2015, HLV Toshiya Miura bất ngờ công bố danh sách 25 cầu thủ U23 Việt Nam sẽ hành quân sang Qatar chuẩn bị tham dự VCK U23 châu Á 2016. Theo kế hoạch ban đầu, nhà cầm quân người Nhật Bản sẽ công bố danh sách vào ngày hôm sau và chỉ có tên 23 cầu thủ.

Tiền vệ Tuấn Anh là trường hợp thu hút sự chú ý đặc biệt ở thời điểm ấy. Bởi lẽ, ngôi sao HAGL gặp vấn đề với chấn thương trong quá trình tập huấn nhưng được “đặc cách” sang Qatar theo diện “phương án dự phòng”.

Sau đó, Tuấn Anh tiếp tục gây ngạc nhiên khi có tên trong danh sách 23 cầu thủ U23 Việt Nam chính thức tham dự VCK U23 châu Á 2016. Tiền vệ này ghi dấu ấn trên đất Qatar với màn trình diễn chói sáng và lập siêu phẩm trong trận gặp U23 UAE.

Tuy nhiên, U23 Việt Nam đã thua ngược 2-3 trước U23 UAE và chia tay VCK U23 châu Á 2016 sau 3 trận toàn thua tại vòng bảng. Đây cũng là giải đấu cuối cùng của HLV Toshiya Miura trước khi bị Liên đoàn bóng đá Việt Nam (VFF) sa thải.