Na Seleção Brasileira, Palhinha fez sua estreia em agosto de 1992, num amistoso contra o México, em Los Angeles. Marcou seu primeiro gol em junho do ano seguinte, contra o Chile, na Copa América. Chegou a ser cotado para defender a Seleção na Copa do Mundo de 1994, mas o técnico Carlos Alberto Parreira não o convocou. Ele disputou dezesseis jogos pela Seleção, marcando cinco gols.