"Han är en stark, atletisk och hängiven försvarare som kommer att tillföra kvalitet till vår trupp. Jag är säker på att det är en spelare som våra supportrar varmt kommer att välkomna och någon som kommer att vara viktig för oss i framtiden", säger Celtics tränare Ange Postecoglou till klubbens hemsida.
26-årige Starfelt, som har gjort tre A-landskamper för Sverige, har de två senaste säsongerna spelat för ryska Rubin Kazan. Han har tidigare representerat IFK Göteborg och Brommapojkarna.
Tidigare under onsdagen blev det klart att norske mittbacken Kristoffer Ajer lämnar Celtic för Premier League-laget Brentford.