Guatemalans on Sunday began voting to elect a new president who will face a major challenge after the country inked a controversial migration pact with the US administration of President Donald Trump.