OL i Melbourne 1956 var de første lege, der oplevede boykot. De tre europæiske lande Spanien, Holland og Schweiz udeblev som protest mod Sovjetunionens invasion og undertrykkelse af opstanden i Ungarn. Ved de samme lege udeblev fire andre lande (Cambodia, Libanon, Irak og Egypten), men af en anden grund, idet de protesterede mod Suez-krigen. Ved OL i Montreal 1976 gennemførte en række afrikanske lande samt Guyana en boykot som protest mod New Zealands deltagelse, idet landets rugbylandshold havde gennemført landskampe mod Sydafrika: En række andre lande mente, at det bidrog til at blåstemple apartheidstyret i Sydafrika. Taiwan boykottede ligeledes disse lege som protest mod, at Folkerepublikken Kina deltog under eget navn. Taiwans boykot ramte også det næste OL, men derpå vendte landet tilbage.