NEW DELHI—India has ordered Internet service providers to block the websites of Uber Technologies Inc. and other car-hailing companies in New Delhi because they have been operating despite a ban.

The order, which affected Uber rivals Ola and TaxiForSure, stopped short of blocking the firms’ smartphone apps, the main way their customers book cars.

“There...