For a fuse to work the must be a voltage drop developed across it as it response to an over current to cause heating to melt the fuse element. Should you consider a 600v fuse at 100a but use it to protect a 12v circuit one would think that the fuse curve would have to change based upon a lower voltage drop across the fuse when the element melts.
The issue here is that the voltage drop across a given fuse will be the same, regardless of system voltage (to a point), for the same current. For the sake of simplicity, let's say we have a 600 Volt, 100 Amp fuse with a resistance of 0.1 Ohm. If we try to pull 150 Amps through that fuse, the voltage drop across the fuse will be 150A x 0.1 Ohm = 15 Volts. Whether our system voltage is 24V or 600V, the voltage drop across the fuse link will be 15V and the I
2R heating of the fuse link will be (150A)
2 x 0.1 Ohm = 2.25kW.
But what happens when we put that same fuse into a 12 Volt system and try to pull 150 amps through it? Now we can't get a voltage drop of 15V across the fuse link, because we only have 12V available. You can't pull 150 amps through a 12V system with a 0.1 Ohm series resistance, because it's limited to 12V / 0.1 Ohm = 120 Amps. Still enough to blow the fuse, but we start to see a pattern emerging.
Now let's consider this same fuse in a 5V system (I know we're getting to the ridiculous point, but this is just a thought experiment). At 5V, we can only hope to pull 0.5V / 0.1 Ohm = 50 Amps even if the fuse is the only load in the circuit. It is, of course, possible to draw 100 or more Amps at 5 Volts, but not with this fuse in the circuit. We would need a different fuse with a lower resistance.
My apologies for thinking out loud (in a sense). I think what we can see here is that using a fuse over its voltage rating can create issues with arc quenching, and using a fuse far under its voltage rating may introduce an unacceptable (for the application) series resistance into the circuit. Of course, the examples above are a bit extreme -- the last time I measured a fuse with an ohmmeter, it was well under 0.1 Ohm -- more along the lines of 0.002 Ohm. I don't trust my el-cheap-o meter at that level of precision, but if we assume it's right then a hard short at even 5 volts would theoretically be able to pull 5V / 0.002 Ohm = 2500 Amps. (I'd like to see that 5V power supply

)
I guess what I'm getting at is, while there is a theoretical low voltage limit for fuses, in real life it's probably pretty hard to reach. And as long as you don't have a voltage so low that putting the fuse in your circuit drastically alters the resistance in your circuit (and let's face it, if the circuit is that sensitive to a tiny resistance like a fuse, you're dealing with microelectronics), the system voltage has no effect on the I
2R losses in the fuse, which is what will cause the fuse link to melt.