Jag hade också stämplar från mellanöstern (Libanon, flera från Syrien, Egypten, Jordanien, Turkiet) när jag flög in. Blev tagen till ett litet rum och förhörd i typ en halvtimme-timme. Det handlade om vad jag gjort i dessa länder, vilka jag kände, om jag tänkt resa till Palestina (tips: säg nej), o.s.v. Blev sedan stoppad igen när jag gick igenom tullen om jag minns rätt och fick fler frågor. Förhörd igen när jag flög hem (har du besökt Palestina, etc). Så allt gick bra till slut, och jag misstänker att det går bra för dig också om du svarar "rätt" på frågorna och reser i rent turistsyfte och inte har en kaxig attityd. Men vill du undvika problem så kan du skaffa nytt pass ja.

Skaffar du nytt pass skall du inte använda det gamla när du reser eftersom det är makulerat och markerat som ogiltigt. Så länge du inte anmäler det som stulet/borttappat (vilket i sig självt är en dålig idé kommer det få ett hål igenom sig. Även om det är intakt löper du väl risk att immigrationen kan se att passet är ogiltigt (vet inte om det finns någon sådan databas? kanske inte) i vilket fall du är i en ganska jobbig situation.

Som bjornebarn säger finns det även möjlighet att ha två pass!