Barcelona star Lionel Messi has reportedly paid 13 million dollars in taxes to cover the tax period 2010-2011, although he is still facing prosecution for alleged tax fraud from 2007 to 2009.