FC Sion are looking to claim compensation after their dismissal from the Europa League.
The Swiss club were thrown out of the competition for fielding a number of ineligible players in both legs of their play-off against Celtic.
Despite beating the Scottish side over the two ties, UEFA were forced to remove them from this year's tournament and reinstate Neil Lennon's team.
They did, however, launch an appeal to be put back into the competition, but their case was thrown out of a Swiss court.
"We send today a first order to pay to UEFA, and directly to its president Michel Platini, for more than €4m," said a Sion spokesman.
"UEFA believes that it rules the world. The law of the jungle couldn't rule football."
The club would be facing Atletico Madrid on Thursday night, but Celtic will now be travelling to the Spanish capital for the match.
