17 листопада 2010 року дебютував в офіційних матчах у складі національної збірної Німеччини, відігравши 73 хвилини в грі проти збірної Швеції. 7 червня 2011 року Голтбі зіграв другий матч за збірну. Німці в гостях грали зі збірною Азербайджану в рамках кваліфікації до чемпіонату Європи 2012 року. Наразі провів у формі головної команди країни 3 матчі.