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