In the clip, they are seen lip-synching and smiling as the dancer, in a long dress and jacket, performs her moves.
The video was a YouTube hit in 2020 and has clocked up millions of views.
But the court in Alexandria found the men guilty of "violating family values" in what is being seen as part of a wider crackdown on artistic expression.
They were also convicted of profiting from the video starring the dancer Lordiana, who has become well-known in Egypt for her slinky moves.
