Gutiérrez debuterte på det landslaget mot i februar 2007, og har totalt spilt tre landskamper for Argentina.