Former Belgium coach Roberto Martinez has been named the new manager of Portugal's national squad, the country's football federation (FPF) said on Monday.