Åtta döda gamar hittades också vid kropparna vilket gör att myndigheterna misstänker att lejonen förgiftats.
"Med tanke på att en del kroppsdelar av lejonen saknades kan vi inte utesluta att det rör sig illegal handel med vilda djur", säger Bashir Hangi, kommunikationschef vid viltvårdsmyndigheten UWA, i ett uttalande.
En utredning har inletts och UWA samarbetar med den lokala polisen för att avgöra vad som har hänt.
Vid flera tillfällen har lejon hittats döda i nationalparken efter att de troligen har blivit förgiftade. I april 2018 var det elva lejon, varav åtta ungar, som dödades och i maj 2010 var det fem lejon.