The European Parliament voted Maltese politician Roberta Metsola as its new president on Tuesday with an overwhelming majority of 458 votes.