Polischefen och en civilanställd fick mindre skador i samband med smällen, uppger det polska inrikesdepartementet.
Det är oklart vad gåvan bestod av, men polisen ska ha mött ledare från den ukrainska poliskåren och räddningstjänst under sin jobbresa till grannlandet.
Polen har bett Ukraina om en förklaring till det inträffade, enligt inrikesdepartementet i Warszawa. Polischefen som mottog presenten har legat på sjukhus för observation sedan explosionen inträffade i onsdags.
Under krigets gång har Polen skickat både militärt och humanitärt stöd till Ukraina och tagit emot ett stort antal ukrainska flyktingar.