Se for um cartão de débito VISA, ele pode ser usado como cartão de crédito em qualquer lugar em que a VISA seja aceita, portanto você não deve se preocupar com isso.
Note-se que muitas empresas de aluguer vão querer cobrar o depósito no cartão - provavelmente na área de € 200-300. Este dinheiro não estará disponível para você se a cobrança estiver no cartão de débito.
Embora seja fácil determinar se o cartão é de débito ou de crédito (geralmente, mas nem sempre) apenas pelo número do cartão, a empresa de aluguel não se importará. Tudo o que eles precisam é poder cobrar o valor que lhes é devido.
Em uma nota separada, eu recomendo strongmente que você pense com cuidado se realmente precisa de um carro em Paris. Paris é uma das piores cidades da Europa para se dirigir.
Atualizado com base no comentário:
Se você quiser alugar o carro para ir para a Bélgica, talvez seja necessário informar a locadora que você estará levando o carro para fora do país - o que, por sua vez, pode tornar o custo do aluguel mais caro. Você provavelmente quebrará os termos do seu contrato de aluguel se levar o carro pela fronteira do país sem avisar a empresa de aluguel.