Necid ma za sobą występy w młodzieżowych reprezentacjach Czech. Na Mistrzostwach Europy U-17 w 2006 roku razem z drużyną narodową wywalczył srebrny medal, a sam z pięcioma golami na koncie wspólnie z Bojanem Krkicem oraz Manuelem Fischerem został królem strzelców turnieju. Następnie Necid zaliczając cztery trafienia w czterech pojedynkach został najlepszym strzelcem Mistrzostw Europy U-19 w 2008 roku. Był również członkiem kadry do lat dwudziestu, z którą miał wystąpić na Mistrzostwach Świata U-20 w 2009 roku, jednak został przeniesiony do reprezentacji U-21.