Multiple agencies are investigating what Prime Minister Luís Montenegro has described as "one of the biggest tragedies of our recent past."