По территории Бодеевского сельского поселения проходит участок автодороги областного значения Воронеж – Острогожск, протяженностью 7,7 км. А также дороги муниципального значения «Воронеж – Острогожск» - Бодеевка протяженностью 4,0 км, Бодеевка – Троицкое протяженностью 2,0 км и Новозадонский – Машкино протяженностью 1,2 км.
Улично-дорожная сеть села Бодеевка имеет регулярную структуру. Главными являются улицы Советская и Молодежная, которые имеют асфальтное покрытие Второстепенными улицами являются Мигенево, 40 лет Октября и др., которые выполняют роль проездов к местам проживания и дублируют основные направления. Протяженность дорог с твердым покрытием в селе составляет 1,7 км, с грунтовым – 4,72 км.
Улично-дорожная сеть села Машкинопредставлена тремя улицами. Асфальтное покрытие имеет дорога по ул. Тимофеева при въезде в село и до киоска. Протяженность дорог с грунтовым покрытием в селе составляет 2,26 км, с асфальтированным – 1,1 км.
Улично-дорожная сеть хутора Новониколаевскийпредставлена двумя улицами. Асфальтное покрытие имеет дорога, проходящая через населенный пункт в с. Троицкое. Протяженность дорог с твердым покрытием в хуторе составляет 0,28 км, с грунтовым – 2,56 км.
Улично-дорожная сеть хутора Новозадонскийпредставлена тремя улицами, часть улицы Центральная имеет асфальтное покрытие. Протяженность дорог с твердым покрытием в хуторе составляет 1,23 км, с грунтовым – 1,39 км.
Автобусное сообщение осуществляется 4 раза в день ежедневными автобусами маршрута «раб. пос. Давыдовка — с. Троицкое», проходящими через х. Новозадонский, с. Бодеевка и х. Новониколаевский. В х. Новозадонский и Новониколаевский имеются оборудованные остановки. В селах Бодеевка и Машкино имеются остановки по требованию. Существующий пассажирский транспорт удовлетворяет потребности населения.