Alberto Medina w reprezentacji Meksyku zadebiutował w 2003 roku. Był powoływany na Złoty Puchar CONCACAF w latach: 2005, 2007 i 2009. W 2005 roku został powołany także na Puchar Konfederacji 2005 zaś w 2007 na Copa América 2007.