It's complex in that Yemen is a divided country and they killed the PM of the government that governs the Houthi controlled part of Yemen.

Internationally he would probably be labelled "The leader of the Houthis" because the Houthi government isn't recognised by most. Conveniently that sounds much more like a terrorist leader.