Benzing has been a member of the German national under-18 and German national under-20 teams. He played in the 2007 FIBA Europe Under-18 Championship and the 2009 FIBA Europe Under-20 Championship, where he was the tournament's leading scorer with 22.2 points per game. In 2009, he made his debut for the senior Germany national basketball team in the EuroBasket 2009. He also played the EuroBasket 2011, 2013, 2015, 2017 and the 2010 FIBA World Championship.