PERTH, Australia—Search officials continue to have a "high degree" of confidence that signals detected this week are from Malaysia Airlines Flight 370, Australia's prime minister said Saturday, but he cautioned the search in the southern Indian Ocean was difficult and would go on for "a long time to come."

"No one should underestimate the difficulty of the task still ahead of us," Tony Abbott told...