O caso aconteceu no aeroporto do Cairo, na capital do Egito. O momento foi gravado e publicado nas redes sociais.
LEIA - 'Perdeu, mané, não amola', diz Barroso a manifestante nos Estados Unidos
No vídeo, uma mulher não identificada, filmava o senador enquanto afirmava que o parlamentar deveria ter "vergonha" e alegava que o "Brasil está parado". Randolfe reagiu disparando "Perdeu, mané" repetidas vezes.