Yes, you should do it only on an empty stomach. Deworming is known to be very effective, and it is done on an empty stomach. So if you want the medicine to kill the worms effectively, then you can give it on an empty stomach.