Bok Tuklo County was a political subdivision of the Choctaw Nation of Indian Territory, prior to Oklahoma being admitted as a state. The county formed part of the Nation’s Apukshunnubbee District, or Second District, one of three administrative super-regions. The subdivision was located within the current McCurtain County.