Depends on the IBUs you desire. Timing of extract addition changes the IBU rating. Add it early and the IBUs generally go down. Add it later and there will be more bitterness.
I would recommend adding it for at least ten minutes of the boil to ensure that it is sanitized prior to fermenting...