The uprising and military confrontation in Libya that began in February 2011 has led to disruptions of gas supplies to Europe. An analysis of how Europe has compensated for these missing gas volumes shows that this situation has not affected security of supply. However, this situation would change if the North African uprising were to spread to Algeria. Since Algeria is a much more important gas supplier to Europe than is Libya, more severe consequences would be likely. Applying a natural gas infrastructure model, we investigate the impact of supplier disruptions from both countries for a summer and winter period. Our analysis shows that disruptions in the low-demand summer months could be compensated for, mainly by LNG imports into several European countries. An investigation of a similar situation at the beginning of the winter shows that security of supply would be severely compromised and that disruptions to Italian consumers would be unavoidable. The analysis thereby highlights the importance of taking the political stability of supply countries into account when assessing the security of European gas imports. (C) 2012 Elsevier Ltd. All rights reserved.