Mazedonien trat unter dem Namen Ehemalige Jugoslawische Republik Mazedonien bei den Olympischen Sommerspielen 1996 an und nahm damit zum ersten Mal an einem olympischen Sommerturnier teil. Es traten elf Athleten (acht Männer und drei Frauen) in 16 Wettkämpfen in vier Sportarten an.