Air Force officials said the two men have been training with the 81st Fighter Squadron at Moody, part of a program to train pilots and maintenance crew members on Afghan A-29 Super Tucano fighter planes.
The two men were scheduled to graduate with other trainees on December 19. The graduation ceremony has been set for 9 a.m.
Air Force and Defense officials said there was no reason to believe either of the two posed any kind of threat.
If found, the two men face immediate deportation to Afghanistan.
Moody Air Force Base is located about 14 miles northeast of Valdosta, Georgia.