Rebooted 'Pirates' sets overseas box office record (AP)

Spanish actress Penelope Cruz poses during a photocall on the red carpet for the German premiere of Pirates of the Caribbean: On Stranger Tides, in southern Germany, on Monday, May 16, 2011. (AP Photo/Matthias Schrader)

NEW YORK - The reengineered "Pirates of the Caribbean" sequel "On Stranger Tides" found its smoothest sailing overseas, where it took in a record $256.3 million at the international box office, according to studio estimates Sunday.

That surpasses the previous record foreign opening of the sixth "Harry Potter" film, 2009's "Harry Potter and the Half-Blood Prince," which earned $236 million internationally.

Walt Disney co. said "On Stranger Tides," the fourth "Pirates" installment, earned $90.1 million domestically. Its combined worldwide total is $346.4 million, the fourth largest global opening ever.

The new 3-D film jettisons co-stars Keira Knightley and Orlando Bloom, but brings back Johnny Depp as Capt. Jack Sparrow. "Chicago" director Rob Marshall took the helm from Gore Verbinski, who directed the trilogy. Penelope Cruz and Ian McShane introduce new characters.

It was a risky reboot considering the popularity of the previous "Pirates" films. The last, 2007's "At World's End," opened with $114.7 million.