Octavio Valdez był członkiem reprezentacji Meksyku w latach 2001–2004. Brał udział w turniejach takich jak: Puchar Konfederacji 2001, Copa América 2001, Złoty Puchar CONCACAF 2003 i Copa América 2004. W sumie w kadrze narodowej w ciągu 3 lat rozegrał 30 spotkań i nie zdobył żadnej bramki.