Gómez har både tysk og spansk statsborgerskap, men har spilt for alle Tysklands aldersbestemte landslag siden han var 17 år. Han debuterte på mot 7. februar 2007. Tyskland vant kampen 3–1, og Gómez scoret Tysklands andre mål.