14 вересня 2011 року було прийнято постанову Кабінету Міністрів України  «Про затвердження Угоди між Кабінетом Міністрів України та Урядом Його Величності Султана і Янг Ді-Петруана Брунею Даруссаламу про взаємне скасування віз для громадян, які користуються паспортами для виїзду за кордон».

Положеннями зазначеної Угоди передбачається, що громадяни України та громадяни Брунею Даруссаламу, які користуються дійсними паспортами для виїзду за кордон , можуть в’їжджати, виїжджати, прямувати транзитом та перебувати без віз на території держави іншої договірної сторони упродовж строку, що не перевищує 30 днів з дати в’їзду.

Затвердження Угоди є важливим кроком у напрямку лібералізації візового режиму з Брунеєм, відповідатиме інтересам громадян обох держав, сприятиме подальшому поглибленню українсько-брунейських відносин, розвитку двосторонніх контактів у політичній, економічній, культурно-гуманітарній та інших сферах.

Згідно з положеннями Угоди, вона набирає чинності через 30 днів з дати отримання останнього письмового повідомлення про виконання державами необхідних внутрішньодержавних процедур.

Зі свого боку, українська сторона завершила внутрішньодержавні процедури, наразі чекаємо на завершення аналогічних процедур брунейською стороною.