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...