Necid 2008. november 19-én góllal mutatkozott be a cseh válogatottban, San Marino ellen. A 2010-es vb selejtezőin három gólt szerzett, de csapata nem kvalifikálta magát a tornára. A 2012-es Eb-re már kijutottak a csehek, Necid pedig bekerült a tornán részt vevő keretbe.