"Ett beslut om hans framtid inom Celtics bortom denna säsong kommer att fattas vid ett senare tillfälle", uppger klubben i ett uttalande.
Varför den 45-årige nigeriansk-amerikanske tränaren stängs av är något oklart, men ESPN och The Athletic uppger att han inlett en ömsesidig relation med en kvinna i personalen.
Straffet är ett av de strängaste som någonsin drabbat en tränare i NBA, och sker inför försäsongslägret.
Förhoppningar fanns om att Udoka skulle leda klubben till mästerskapsseger nästa år, efter att man förlorat finalserien i år mot Golden State Warriors. Nu får i stället assisterande tränaren Joe Mazzulla kliva in som tillförordnad.
Udoka spelade sju säsonger i NBA, och slutade 2011 innan han övergick till tränaryrket året därpå.
"Jag vill be om ursäkt till spelare, supportrar, hela Celtics organisation och min familj för att jag svikit dem. Jag ber om ursäkt för att jag satt dem i den här svåra situationen, och jag accepterar lagets beslut", säger han i ett uttalande till ESPN, men vill inte kommentera närmare "av respekt för alla inblandade".