W reprezentacji Hondurasu Guevara zadebiutował w 5 maja 1994 roku w wygranym 2:1 towarzyskim spotkaniu z Peru. Z kolei pierwszą bramkę zdobył 23 kwietnia 1997 w spotkaniu z Kostaryką. W 2000 był podstawowym zawodnikiem swojej drużyny w Złotym Pucharze CONCACAF, która zajęła 6. miejsce. Natomiast w 2001 roku dotarł z Hondurasem do półfinału Copa América 2001 i ostatecznie zajął z nim 3. miejsce na tym turnieju. Z kolei w 2007 roku wystąpił w Złotym Pucharze CONCACAF 2007 i tym razem doszedł z Hondurasem do ćwierćfinału. Obecnie nadal jest pierwszym zawodnikiem swojej reprezentacji i został powołany do 23-osobowej kadry na MŚ w RPA. Jest rekordzistą pod względem występów w reprezentacji Hondurasu i pełni funkcję jej kapitana.