The knife needs to be sharpened when you notice that it is no longer cutting well. Cutting a bit of paper will allow you to test out the knife's edge. If a blade can make a clean cut through a paper without the paper crumbling, then the blade is still sharp enough for cutting.