Soldiers seeking overseas service and careers courses are facing new interview and selection procedures, it was announced today.