Beskedet kommer kort efter att laget förlorade i playoff till Europa Conference League mot schweiziska Lausanne-Sport. Förlusten innebär att Besiktas inte kvalificerat sig för Europaspel den här säsongen.
Norrmannen Solskjær kom som tränare till Besiktas i januari. Det var hans första tränarjobb sedan han fick sparken från Manchester United 2021.