Where is the country of Brunei located on world map? According to COUNTRYAAH.COM, Brunei is an independent nation located in Southeastern Asia. Nature On a nearly 100 km stretch, Brunei has a coastal plain within a coral coast with sandy beach....