Well just to be sure, they could have found the mobile phone's number using its menu function and then called it. If they got a voice mail they would then know man or woman, heavy accent or not. Of course if the phone was really a bomb calling it would also answer that question.
It's not rocket science logic, all it requires is more snap decision making