A search for five Polish fisherman whose boat went missing in the Baltic Sea was called off on today after rescue workers could only find remnants of the vessel, officials said.