Som utenriksminister hadde Støre tilsyn med Norges deltakelse i den NATO-ledede militære intervensjonen i Libya i 2011. Norges deltakelse i intervensjonen var kontroversiell på ytre venstre, og kommunistpartiet Rødt anmeldte ham til politiet for påståtte krigsforbrytelser.