Бенцинг играл за молодежные сборные Германии U-18 и U-20 на турнирах чемпионата Европы U-18 в 2007 и на чемпионате Европы U-20 в 2009, где был лидером, набирая 22.2 очка в среднем за игру. В 2009 году, дебютировал за взрослую сборную Германии по баскетболу на ЕвроБаскете 2009. Он также сыграл на ЕвроБаскете 2011, 2013, 2015, ЕвроБаскете 2017 и на чемпионате мира по баскетболу 2010 и 2019.