Na wenezuelskich boiskach również miał pewne miejsce w składzie reprezentacji i ponownie rozegrał wszystkie sześć meczów od pierwszej minuty, a Meksykanie odpadli wówczas w półfinale, zajmując ostatecznie trzecie miejsce. Premierowe gole w kadrze narodowej strzelił 6 lutego 2008 w zremisowanym 2:2 sparingu z USA, w którym zdobył obydwie bramki dla swojej ekipy. Był także kluczowym stoperem reprezentacji podczas eliminacji do Mistrzostw Świata 2010, podczas których rozegrał trzynaście meczów i wpisał się na listę strzelców w konfrontacji z Jamajką (3:0).
W 2009 roku Magallón został powołany przez szkoleniowca Javiera Aguirre na kolejny Złoty Puchar CONCACAF, gdzie wystąpił we wszystkich sześciu meczach, a jego drużyna triumfowała w tych rozgrywkach, pokonując w finale USA (5:0). Rok później znalazł się natomiast w ogłoszonym przez Aguirre składzie kadry na Mistrzostwa Świata w RPA. Tam pozostawał jednak wyłącznie rezerwowym dla graczy takich jak Rafael Márquez, Francisco Rodríguez czy Héctor Moreno, ani razu nie pojawiając się na boisku, zaś Meksykanie odpadli wówczas z mundialu w 1/8 finału, przegrywając w nim z Argentyną (1:3).