상투메 프린시페
이외에도 북마케도니아(대회 당시에는 마케도니아 공화국), 부룬디, 카보베르데, 코모로, 도미니카 연방, 기니비사우, 나우루, 세인트키츠 네비스, 세인트루시아, 상투메 프린시페, 팔레스타인이 처음으로 참가하였으며, 브루나이는 처음으로 선수를 파견하였다. 1996년 하계 올림픽 참가국과 인원은 다음과 같다.