Teluk Pandan (, lit. <nowiki>'</nowiki>Pandanus bay') is an administrative district (kecamatan) of the East Kutai Regency, East Kalimantan, Indonesia. It covers a land area of 926.04 km<sup>2</sup>. As of mid 2024, it was inhabited by 14,995 people. Its district seat is located at the village of Teluk Pandan.
The district was separated on 31 October 2005 from the former district of Sangatta. Teluk Pandan District shares borders with the districts of South Sangatta to the north, Muara Kaman (Kutai Kartanegara) to the west, Bontang to the east, and Marang Kayu (Kutai Kartanegara) to the south. Teluk Pandan was first inhabited by Buginese settlers in the 1950, particularly Daeng Mappile and other members of his family.
On 7 March 1950, Daeng Mappile and other members of his family, including Daeng Mallongi, Daeng Masiga, Muh. Bakri and Muh. Seri, all of them were Buginese immigrants, left their hometown at after experiencing local insurgencies that led into feeling of unease. They sailed into Kalimantan for 45 days with a lambu boat, and Daeng Mappile's boat stranded at Bontang Kuala on 7 May 1950 when its food supplies ran out. Next day, he met the village chief of and was soon permitted to settle at Sekatup.
In 1955, Daeng Mappile and Muh. Seri were appointed by the Bontang Kuala government, as its village chief and secretary, respectively. One day, Daeng Mappile, Daeng Masiga, Muh. Bakri, and Muh. Seri agreed to cross the estuary at this region on a Monday. While they were resting for a lunch, they found numerous Pandanus () trees that grew along the estuary and eventually naming it as Teluk Pandan. On 7 July 1957, Daeng Mappile arrived at a ricefield owned by H. Nantang and machete was stuck on it to open its farming activity. A week later, the machete remained in its place, believed that the ghosts had allowed for its settlement.
Originally, the locals routinely moved to Teluk Pandan only for rice farming, and returned to Sekatup to involve in long-term farming activities, including coconut and mango farms. However, Sekatup began to be deserted by locals by the late 1970s, when Pupuk Kalimantan Timur entered business and soon acquired lands there (it has evolved into a housing area named Bukit Sekatup Damai). Teluk Pandan was still part of Bontang district, until 1 December 1989 when Bontang was upgraded as an administrative city, while other areas (largely rural) either became the new district of Sangatta or transferred to Muara Badak. Meanwhile, Teluk Pandan was carved out into 6 villages in the 1990s, which all of them became the basis for district's formation in 2005.
Teluk Pandan District is divided into the following six villages (), and the district seat is marked bold:
The status of Sidrap hamlet in the village of Martadinata is unclear, since they have been disputed by Bontang and East Kutai government.