Tunisian Prime Minister Youssef Chahed on Wednesday fired his interior minister amid recriminations over a capsized boat of migrants off the coast of the North African country in the deadliest shipwreck this year on the dangerous Mediterranean Sea route to Europe.