Sudan has denied any involvement with the rebels .