Selv om Maduro hadde spilt 12 A-landskamper, deltok han i VM for U-21-lag i Nederland i 2007, og scoret turneringens første mål da Nederland slo Israel 1-0. Han scoret også i andrerundekampen mot Portugal (Nederland vant 2-1 og gikk videre til semifinalen. I semifinalen ble England slått ut på straffesparkkonkurranse, og ble europamestere etter at de slo Serbia i finalen.