Pushmataha County is a county located in the southeastern part of the U.S. state of Oklahoma. As of the 2010 census, the population was 11,572. Its county seat is Antlers.

The county was created at statehood from part of the former territory of the Choctaw Nation, which had its capital at the town of Tuskahoma. Planned by the Five Civilized Tribes as part of a state of Sequoyah, the new Oklahoma state also named the county for Pushmataha, an important Choctaw chief in the American Southeast. He had tried to ensure that his people would not have to ceded their lands, but died in Washington, DC during a diplomatic trip in 1824. The Choctaw suffered Indian Removal to Indian Territory.