Taliban militants claim to have captured the coalition soldier in the Sangin district of southern Helmand Province. Helmand has been the scene of fierce fighting for several months.
Coalition spokesman Chris Belcher said an investigation is under way.
The other missing foreigner was described as a member of a team providing security for aid projects. It was not clear when he disappeared.
RFE/RL Afghanistan Report
SUBSCRIBE For regular news and analysis on Afghanistan by e-mail, subscribe to "RFE/RL Afghanistan Report."