W 2009 roku Mendoza został powołany przez szkoleniowca Emilio Umanzora do reprezentacji Hondurasu U-20 na Młodzieżowe Mistrzostwa Amerkyki Północnej, podczas których był tylko rezerwowym dla Francisco Reyesa, rozgrywając jedno spotkanie, natomiast jego kadra zajęła ostatecznie trzecie miejsce w turnieju i zakwalifikowała się na Mistrzostwa Świata U-20 w Egipcie. Tam wciąż bezskutecznie rywalizował z Reyesem o miejsce między słupkami i nie wystąpił w żadnym ze spotkań, zaś Honduranie zakończyli swój udział w młodzieżowym mundialu już w fazie grupowej. W 2012 roku w barwach reprezentacji Hondurasu U-23 wziął udział w eliminacjach do Igrzysk Olimpijskich w Londynie, gdzie pełnił funkcję podstawowego golkipera i rozegrał sześć meczów, natomiast jego zespół dotarł do finału kwalifikacyjnego turnieju i zdołał awansować się na olimpiadę. W tym samym roku został powołany na Igrzyska Olimpijskie w Londynie, na których miał niepodważalne miejsce w wyjściowym składzie ekipy prowadzonej przez Luisa Fernando Suáreza, rozgrywając wszystkie cztery spotkania, w których przepuścił pięć goli, a jego drużyna odpadła z męskiego turnieju piłkarskiego w ćwierćfinale.