The National Weather Service issued a severe thunderstorm warning at 1:29 a.m. on Monday in effect until 2:30 a.m. for Choctaw and Washington counties.