Uganda has deported a French and a Rwandan executive from telecoms group MTN, accusing them of planning to compromise national security, police said on Tuesday.