Exhibit 23.6

Consent of Mattos Filho, Veiga Filho, Marrey Jr. e Quiroga Advogados

March 25, 2019

Ladies and Gentlemen:

We hereby consent to the reference to our name by StoneCo Ltd. (the “Company”) under the headings “Legal Matters” and “Enforceability of Civil Liabilities” and elsewhere in the prospectus included in the registration statement on Form F-1 of the Company, and any amendments thereto.

Very truly yours,

/s/ Jean Marcel Arakawa

Mattos Filho, Veiga Filho, Marrey Jr. e Quiroga Advogados