Các tuyển trẻ quốc gia

Tháng 5 năm 2016, Bùi Tiến Dũng được huấn luyện viên Hoàng Anh Tuấn gọi lên đội U21 Việt Nam tham dự giải giao hữuNations Cup 2016 tại Malaysia.[26][27][28]nhưng chỉ được xem là thủ thành thứ tư của đội tuyển.[8] Đội tuyển Việt Nam giành hạng ba chung cuộc.[29] Tuy nhiên, bằng nỗ lực của mình, anh đã được huấn luyện viên Hoàng Anh Tuấn trao suất bắt chính, trở thành thủ môn số 1 của đội tuyển U19 Việt Nam tại Vòng chung kết U19 châu Á năm 2016.[8][2]Anh cùng với đội tuyển lọt vào đến bán kết của giải năm đó[30] và giành hạng ba chung cuôc,[31] giành vé đến World Cup U20 năm 2017 - giải đấu cao nhất mà bóng đá Việt Nam từng tham dự.[32]

Anh có trận ra mắt giải U-20 thế giới 2017 vào ngày 22 tháng 5 khi Việt Nam bị New Zealand cầm hòa 0-0.[33] Trận đấu tiếp theo, Tiến Dũng dù cản phá thành công quả penalty nhưng U20 Việt Nam vẫn thua đậm Pháp 0-4.[34][35] Anh cũng được bắt chính trận còn lại của giải U20 thế giới, khi U20 Việt Nam thua Honduras 0-2.[36] Tháng 7 năm 2017, Tiến Dũng cùng đội U23 Việt Nam tham dự vòng loại U23 Châu Á. Anh bắt chính hai trận, trận thắng 4-0 của U23 Việt Nam trước Timor Leste[37] và trận thua 1-2 trước U23 Hàn Quốc, trận đấu anh đã mắc sai lầm dẫn đến bàn thua của đội nhà.[38] Điều này khiến anh không được tham dự SEA Games 22 cùng U22 Việt Nam.[39]

Tháng 12 năm 2017, U23 Việt Nam tham gia giải giao hữu M-150 Cup tại Thái Lan, khi đó Tiến Dũng bắt trọn vẹn 2 trong 3 trận đấu, đó là chiến thắng 4-0 trước U23 Myanmar ở trận ra quân[40] và chiến thắng 2-1 trước chủ nhà U23 Thái Lan ở trận tranh hạng ba.[41]

Trong trận ra quân, Tiến Dũng cản phá thành công một quả penalty của U23 Hàn Quốc nhưng đội nhà vẫn chịu thất bại 1-2.[42][43] Anh sau đó đã giữ sạch lưới trong hai trận thắng 1-0 trước U23 Australia[43] và hòa 0-0 trước U23 Syria đưa U23 Việt Nam vào tứ kết châu Á.[44]Trong trận tứ kết, U23 Việt Nam thủ hòa Iraq 3-3 và đưa trận đấu đến loạt luân lưu 11m, anh đã cản phá thành công cú sút của đội trưởng U23 Iraq góp phần giúp U23 Việt Nam thắng 5-3, tiến vào bán kết.[45][46] Ở trận bán kết gặp U23 Qatar, U23 Việt Nam xuất sắc thủ hòa 2-2 sau hiệp phụ và lại đưa trận đấu về loạt luân lưu 11m. Tiến Dũng lại xuất sắc cản phá hai cú sút của U23 Qatar, giúp đội nhà thắng sau loạt sút 11m 4-3 và tiến vào chung kết.[47][48] Tuy nhiên, ở trận đấu quyết định này U23 Việt Nam đã thua U23 Uzbekistan 1-2 sau hiệp phụ và giành ngôi Á quân