A radio communication permission control apparatus includes a request receiving section, a reply section, an estimating section, a storage section, a determining section and a priority section. The request receiving section receives communication start request signals from requesting communication terminals. The reply section replies to each of the requesting communication terminal based on priority levels of the requesting communication terminals, a response indicating whether or not to permit communication start every time the request receiving section receives each of the communication start request signals. The priority section increases the priority levels for the prohibited communication terminals.