Gabon’s presidency on Tuesday denied paying four-time World Player of the Year Lionel Messi millions of dollars to lay the foundation stone for a 2017 Africa Cup of Nations stadium last weekend.