Mata oli mukana Espanjan alle 19-vuotiaiden maajoukkueessa, joka voitti Euroopan-mestaruuden Puolassa vuonna 2006. Mata onnistui lopputurnauksessa maalinteossa neljästi. Kolme maaleista tuli alkulohkovaiheessa Turkkia vastaan. Iñaki Sáez valmentamaan alle 21-vuotiaiden maajoukkueeseen hän nousi helmikuussa 2007. Kesäkuussa 2007 Mata pelasi nuorten maailmanmestaruuskilpailuissa Kanadassa, jossa Espanja putosi puolivälierissä. Hän pelasi kaikki viisi ottelua Espanjan voittaessa alle 21-vuotiaiden Euroopan-mestaruuden 2011. Hän pelasi alkulohkossa pudonneen Espanjan kaikki kolme ottelua Lontoon olympialaisissa 2012.