Not sure how long it will be before you take steps to replace your passport, but you should immediately or pretty quickly, notify The State Dept. that yours has been stolen.