Yksi kaupungin näkyvimmistä rakennuksista on melko optimistisesti nimetty "Phnom Penhin kansallinen olympiastadion".

Vuonna 1964 rakennetulla stadionilla toimii Kambodžan jalkapallomaajoukkue, vaikka sitä käytetään myös muissa lajeissa, kuten lentopallossa ja koripallossa. Sijaitsee Sihanouk Boulevardilla.