W seniorskiej reprezentacji Gwatemali Rodríguez zadebiutował 17 stycznia 2003 w zremisowanym 0:0 meczu towarzyskim z Salwadorem. W tym samym roku został powołany przez meksykańskiego selekcjonera Víctora Manuela Aguado na Złoty Puchar CONCACAF, gdzie wystąpił w jednym meczu, a jego drużyna nie wyszła z grupy. Pierwszego gola w kadrze narodowej strzelił 8 czerwca 2005 w przegranym 2:3 spotkaniu z Kostaryką, wchodzącym w skład eliminacji do Mistrzostw Świata 2006, na które Gwatemalczycy ostatecznie się nie zakwalifikowali.