An apparatus and method for estimating a MAP size in a broadband wireless communication system based on FFR are provided. In the method, one of a plurality of connections is selected according to priority between the connections. An available resource condition and a MAP size for allocation of resources for the selected connection is determined if resources acceptable for a burst are present in a zone including the selected connection. The next connection is selected according to the priority if available resources are present. The determined MAP size is determined as the final estimation value of a MAP size if the available resources are not present.