Con la selección nacional de El Salvador, Villalobos debutó como titular el 7 de septiembre de 2010 ante en Washington D. C., Estados Unidos.También fue convocado para la clasificación de Concacaf para la Copa Mundial de Fútbol de 2014, en la que jugó de titular en dos partidos;y la Copa de Oro de la Concacaf 2013.