A method for mitigating inter-cell interference by a base station in a cellular communication system. The base station determines cells to which same frequency resources are allocated, and which cause interference to each other, and determines a starting time slot, at which resource allocation to each cell starts, as a different time slot for each cell, taking into account a number of the cells and time slots constituting time resources. In response to receiving a call setup request from a terminal, the base station selects a time slot taking into account interference information of each of the time slots, and allocates a resource based on the selected time slot to the terminal.