The order was issued by Magistrate Baligeya Moses Mufumbiro on Friday and said Wizkid should be arrested on or before January 16, 2017.
This follows a suit filed by Muwema and Co, solicitors for Face TV Ltd.
It also alleged that it paid $5,000 and $3,000 respectively as brokerage fee and for the days they would stay in Uganda.
Muwema claims Face TV accrued expenses of over $300,000, after over 25,000 Ugandans had already bought tickets for the concert.
Meanwhile it has been reported that the singer cancelled the concert and some other concerts based on health reasons as advised by his doctor.