Somehow a lot of the bands that Carcass has strongly influenced are in France, like these excellent fellows. Carcariass is another great one although is maybe a little more Stockholm-sounding; although I imagine both bands might object if I say they were "influenced" since they started very early on and could be argued to be contemporaries.
Lyzanxia's Mindcrimes is one of the best metal albums of the last decade. I couldn't embed the first track on this album (Time Dealer) from anywhere but it's my favorite and has an off-tempo bridge section which is just brilliant.
Bonus: Carcariass, Watery Grave (The Killing Process, 2002). Both Lyzanxia and Carcariass are outstanding and should be much better-known than they are.