The Lisbon club said in a statement on its website it had reached a deal with the coveted winger, who had also been linked in the media with Premier League club Chelsea.
"Serbian winger Markovic signed with Benfica for five seasons," the club said.
"Benfica play very attacking football that fits nicely with my characteristics," said Markovic, who is known for his excellent technical ability and pace.
"I come from a winning team and this style of play, always looking for goals and victories, fits me."
"I know we will play in the Champions League so I am very motivated," Markovic said, adding he had already asked for tips from compatriot Nemanja Matic, who was Benfica's player of the season.
"He told me that Benfica is a very organised club with a lot of fans and tradition."
