Codrea evoluează pentru Echipa națională de fotbal a României din anul 2000. El a calificat Național României la Campionatul European de Fotbal 2008, unde a jucat toate meciurile din grupe. A primit medalia „Meritul Sportiv” clasa a III-a din partea Președintelui României, Traian Băsescu, pentru acea calificare. Are la națională 41 de meciuri și a marcat un gol.