Many developing countries, mostly situated in the tropical region, have incorporated a biological nitrogen removal process into their wastewater treatment plants (WWTPs). Existing wastewater characteristic data suggested that the soluble chemical oxygen demand (COD) in tropical wastewater is not sufficient for denitrification. Warm wastewater temperature (30 °C) in the tropical region may accelerate the hydrolysis of particulate settleable solids (PSS) to provide slowly-biodegradable COD (sbCOD) for denitrification. This study aimed to characterize the different fractions of COD in several sources of low COD-to-nitrogen (COD/N) tropical wastewater. We characterized the wastewater samples from six WWTPs in Malaysia for 22 months. We determined the fractions of COD in the wastewater by nitrate uptake rate experiments. The PSS hydrolysis kinetic coefficients were determined at tropical temperature using an oxygen uptake rate experiment. The wastewater samples were low in readily-biodegradable COD (rbCOD), which made up 3–40% of total COD (TCOD). Most of the biodegradable organics were in the form of sbCOD (15–60% of TCOD), which was sufficient for complete denitrification. The PSS hydrolysis rate was two times higher than that at 20 °C. The high PSS hydrolysis rate may provide sufficient sbCOD to achieve effective biological nitrogen removal at WWTPs in the tropical region.