McAlester OK Police Jail's phone number is 918-423-1212.Friends and family who are attempting to locate a recently detained loved one can use that number to find out if the person is being held at McAlester OK Police Jail. Generally, municipal jails are pre-trial holding facilities.