High explosive and shrapnel do a pretty good job of beheading. So does a 5.56 round.
I agree, to do such a thing in cold blood with a knife is barbaric, but is it any more 'civilised' to do it at a distance with modern weaponry? The end result is a dead person, however it's done.