Four-time world player of the year Lionel Messi linked up with Gabonese president Ali Bongo Ondimba on Saturday to lay the first stone at a future African Cup of Nations venue.