The driver was taken to hospital but no players were injured in the attack, which happened while they were travelling to Trabzon airport.
PM Ahmet Davutoglu said an investigation was under way.
The Turkish Football Federation condemned the attack and Fenerbahce general secretary Mahmut Uslu said the incident was “very wrong”.
“We come here to do sport; we come to play football,” said Mahmut Uslu, who was on the bus at the time of the attack.
Abdulcelil Oz, the governor of Trabzon in the north-east of Turkey, initially said the bus appeared to have been hit by a stone but later released a second statement, saying it seemed to have been a bullet.
“The latest situation is that it appears to be a gun,” Abdulcelil Oz said.
“It is too soon to say anything definite, but it appears to be a type of bullet fired by a rifle.”
Large crowds of Fenerbahce fans waited at Istanbul Airport to welcome the players back.
President Recep Tayyip Erdogan, a Fenerbahce supporter, reportedly called the local governor to inquire about the investigation into the incident.
Fenerbahce are the defending champions and have won the major domestic competition 19 times, with former Premier League players Dirk Kuyt, Raul Meireles and Emre in their side.
Istanbul-based Fenerbahce went top of the table with their victory on April 4, one point ahead of bitter rivals Galatasaray.
PI0DlYohwn8Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…
Misleading allegations, rumours and outright lies about voting and fraud are flooding online spaces in…
At least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…