Kariera reprezentacyjna W 1997 roku Trujillo został powołany przez trenera José Luisa Reala do reprezentacji Meksyku U-20 na Młodzieżowe Mistrzostwa Świata w Malezji. Tam był podstawowym zawodnikiem swojej drużyny, rozgrywając wszystkie cztery spotkania od pierwszej minuty, w których ani razu nie wpisał się na listę strzelców. Jego kadra po zanotowaniu zwycięstwa, remisu i porażki zajęła drugie miejsce w fazie grupowej i awansowała do dalszych rozgrywek, jednak ostatecznie odpadła z turnieju w 1/8 finału.
W seniorskiej reprezentacji Meksyku Trujillo zadebiutował za kadencji argentyńskiego selekcjonera Ricardo La Volpe, 6 lipca 2003 w przegranym 1:2 meczu towarzyskim z Salwadorem. Jedyne trafienie w kadrze narodowej zanotował w swoim drugim i zarazem ostatnim spotkaniu w drużynie narodowej, 20 sierpnia tego samego roku w przegranym 1:3 sparingu z Peru.
Linki zewnętrzne