לאחר נפילת המשטר הקומוניסטי ברומניה, דנמרק הפכה שותפה קרובה של רומניה, ותמכה בתהליכי הרפורמה ברומניה ובכניסתה לארגונים אירופיים. הצטרפותה של רומניה לנאט"ו ולאיחוד האירופי הגבירה את היחסים בין שתי המדינות, ונכון לעכשיו דנמרק ורומניה שותפות במלחמה בטרור, הלחימה בעיראק ובאפגניסטן, הדרישה לרפורמה באו"ם, ושיתוף פעולה בנושאי ביטחון ואנרגיה.