El 7 de enero de 2013, Randall fue tomado en cuenta en la nómina de Jorge Luis Pinto para participar en la Copa Centroamericana. El 18 de enero jugó 37' minutos contra Belice (victoria 1-0), dos días después apareció como titular frente a Nicaragua (triunfo 2-0), y el 22 de enero completó la totalidad de los minutos del empate 1-1 ante Guatemala. El 25 de enero fue parte de la victoria 1-0 sobre El Salvador en semifinales y dos días después, en la final contra Honduras en el Estadio Nacional, su escuadra ganó por 1-0 y consiguió el título de la región.