היחסים בין המדינות החלו במהלך הרפורמציה, כאשר הולנד, שהייתה בתור הזהב שלה, סיפקה תמיכה משמעותית לנוודים הונגרים שהגיעו לשם ללמוד. הישגי התרבות ההונגרית זכו להערכה רבה מצד הקהל ההולנדי מאז המאה ה-19, במיוחד בתחום הספרות והמוזיקה. לאחר מלחמת העולם הראשונה, תפסה שוב הצדקה ההולנדית חשיבות רבה: מספר רב של ילדים הונגרים אומללים ויתומים הגיעו להולנד, שם התקבלו זמנית או לצמיתות על ידי משפחות.
לאחר המרד ההונגרי ב-1956 הגיע מספר רב של פליטים הונגרים שוב להולנד, שם התקבלו בצורה מועילה מאוד. ההונגרים החיים בהולנד היו חברים מוערכים בחברה שם בסוף המאה ה-20 ובראשית המאה ה-21, רבים מהם תרמו להתפתחות המדינה עם תוצאות משמעותיות. לאחר חילופי המשטר הגיעו גם מספר לא מבוטל של הולנדים להונגריה.
נציגויות דיפלומטיות
הולנד מחזיקה בהונגריה שגרירות בבודפשט וקונסוליית כבוד בפץ'.