The Celebes Sea lies between Indonesian Borneo (Kalimantan) to the north, Sulawesi (Celebes) to the east, and Java to the south.