Република Србија и Султанат Брунеј формално су успоставили дипломатске односе 5.децембра 2011. године потписивањем Заједничке изјаве о успостављању дипломатских односа, коју су у Њујорку потписали стални представници Србије и Брунеја при УН, амбасадори Феодор Старчевић и Латиф Туах.