Fire, as one of the most severe load conditions, has an important impact on concrete structures. It does not only affect the material strength, but also the structural stiffness and stability. A concrete column, compared to other structural members, has most often to cope both with vertical forces and bending moments transmitted by slabs and beams. Consequently, it is essential to find a reliable and practical way to establish interaction curves for the overall structural behaviour of concrete columns subjected to fire. In this paper, a cross-section calculation method based on the material models of Eurocode 2 is explained and adopted to calculate interaction curves for a typical rectangular column exposed to the ISO834 standard fire. Subsequently, an iterative approach is introduced to develop interaction curves taking into account second order effects in case of four-side heated fire exposure. The maximum permitted slenderness ratios of columns under different fire durations are obtained and compared with Eurocode 2 provisions. Finally, this method is applied to calculate the maximum permitted slenderness ratios for columns exposed to hydrocarbon fires and natural fires.