Wow, I am sorry to hear that this has happened to you... I would (of course) Not want this to happen to me (who would)... Would be quite "inconvenient" (to say it mildly). May I ask what you did do then... ?
My case is a bit different than most (but then again, most everybody has a unique story and reason "why things are the way that they are").
In my case I would have enough time to apply for a new passport, through my embassy, in the country where I am at (until my flight takes place), which is in the Philippines.
BUT - for some important reasons - I will need a passport that has actually been issued in the country of my origin. (Which in this case IS visible in the passport itself, it is stated there, WHERE it has been issued).
(To not prolong this here any further, I will leave it at this for now).
In my case, I went back to Saudi and obtained a new US Passport from the Embassy. It only took a few days.