Atlantan kesäolympialaisissa 1996 järjestettiin myös rantalentopalloturnaus 23. heinäkuuta – 28. heinäkuuta. Tämä oli ensimmäinen kerta kun rantalentopallo oli mukana olympialaisten ohjelmassa. Rantalentopallo järjestettiin miehille ja naisille. Mukana oli 84 osanottajaa 21 eri maasta.