Where is the country of Brunei located on world map? According to COUNTRYAAH.COM, Brunei is an independent nation located in Southeastern Asia.┬áBrunei gained independence from Britain on January 1, 1984. The process of decolonization began in the early 1960s when Brunei’s...