Brazil was eliminated from the World Cup by Norway with a 2-1 loss in the round of 16.
Senator Flávio Bolsonaro blamed the Workers' Party (PT) for the national team's recent lack of titles.
Political figures are divided on Neymar's performance, with right-wing lawmakers defending him against critics.
The defeat has triggered intense political discourse connecting sports failures to broader electoral narratives in the country.