Το 2011, ο Ντε Γκουζμάν εξέφρασε το ενδιαφέρον του να παίξει μαζί με τον αδελφό του, Τζούλιαν ντε Γκουζμάν, για την Εθνική Καναδά. Ωστόσο, το 2012, ο Ντε Γκουζμάν έδωσε μια συνέντευξη στο "The Score TV" δηλώνοντας ότι ήταν αφιερωμένος στην Εθνική Ολλανδίας και ήλπιζε ότι θα κληθεί μετά την ολοκλήρωση του Ευρωπαϊκού Πρωταθλήματος του 2012. Στις 23 Ιανουαρίου 2013, ο Ντε Γκουζμάν κλήθηκε στην Εθνική Ολλανδίας για το φιλικό εναντίον της Ιταλίας και έκανε το ντεμπούτο του στο 46ο λεπτό του αγώνα. Στις 6 Μαρτίου, ο Λουίς φαν Χάαλ συμπεριέλαβε τον Ντε Γκουζμάν στην ομάδα του για τους επερχόμενους προκριματικούς αγώνες του Παγκοσμίου Κυπέλλου 2014 εναντίον της Εσθονίας και της Ρουμανίας, που θα διεξάγονταν στην Άμστερνταμ Αρίνα στα τέλη Μαρτίου. Στις 31 Μαΐου 2014, ο Ντε Γκουζμάν ονομάστηκε στον τελικό κατάλογο της Ολλανδίας για το Παγκόσμιο Κύπελλο του 2014. Ξεκίνησε στον πρώτο αγώνα του Β΄ Ομίλου εναντίον της Ισπανίας στις 13 Ιουνίου, παίζοντας 62 λεπτά στη νίκη με 5-1.