A morte do fundador do Capoeira Brasil causou grande comoção nas redes sociais. Mensagens de luto e saudade, inclusive em outros idiomas, como inglês, francês, alemão, foram deixadas por alunos, familiares e amigos. "Meu mestre, meu orientador, pai e amigo. Vamos carregar o seu legado!", compartilhou a filha de Paulo. "Hoje acordamos com a triste notícia do falecimento do Mestre Paulinho Sabiá... um grande capoeirista. Um estudioso que dedicou sua vida à prática", comentou um aluno. "Por todos esses momentos de partilha e respeito, celebração e capoeira, muito obrigado", escreveu um aluno em francês.