The alleged 1990s government covert operation to grant foreigners in Sabah citizenship-for-votes should be probed by a royal commission of inquiry (RCI) on illegal immigrants, Umno vice-president Shafie Apdal said today.