Two foreign aid workers were kidnapped in the Darfur region of Sudan, their French-based employer and Sudanese officials said.