Før lekene i Rio 2016 hadde FYR Makedonia vunnet 2 medaljer (1 gull, 1 sølv og 0 bronse) fra de 5 sommerlekene det hadde deltatt i siden 1996.