It's not Major/Ultra kills, but as Zeretul3000 said, it's for killing the "special" enemy unit, while doing the patrol missions that have a Star inside of a Circle icon. Additionally, if you're doing patrols with friends and they land the killing blow on the VIP enemy, those kills won't count for you. The same thing happens in regards to Ogre and Hydra kills.