En octubre de 2019, Gabriel Paulista reconoció que le gustaría jugar en la Selección de España si la de Brasil no le daba la oportunidad de hacerlo. Menos de tres meses después, es Luis Enrique Martínez quien le abre las puertas de La Roja.
El seleccionador habló ante los micrófonos de Movistar y fue consultado, desde Arabia Saudí, donde se disputa la Supercopa de España, si estaba pendiente del jugador del Valencia, titular ante el Real Madrid por una de las semifinales del torneo nacional. Y el ex preparador asturiano del Barcelona contestó: "Estoy pendiente de cualquier jugador que pueda ser seleccionable, y él está en una gestión que puede ser seleccionable. Yo estoy abierto a cualquier posibilidad".
Gabriel debutó profesionalmente con el Esporte Clube Vitória de Brasil y allí estuvo hasta 2013, cuando fue vendido al Villarreal. En el club castellonense disputó 50 partidos y se marchó al Arsenal en 2015, regresando a la liga de España para jugar con el Valencia en 2017, después de 64 encuentros como Gunner.
Con el conjunto Che está cerca de llegar a los 100 partidos, pero su desempeño no ha podido convencer al seleccionador brasileño de turno, por lo que el jugador de 29 años (nació el 26 de noviembre de 1990) no ha podido debutar como internacional.