Mateo Garralda hat 233 Länderspiele für die spanische Nationalmannschaft bestritten. Er gewann Bronze bei den Olympischen Spielen 1996 in Atlanta, den Olympischen Spielen 2000 in Sydney und der Europameisterschaft 2000, Silber bei den Europameisterschaften 1996, 1998 und 2006 sowie Gold bei der Weltmeisterschaft 2005. Bei der Weltmeisterschaft 2007 in Deutschland schied er mit Spanien bereits im Viertelfinale gegen Deutschland aus und belegte nur einen 7. Platz.