Andrea Lekić gehört dem Kader der serbischen Nationalmannschaft an. Mit der serbischen Auswahl nahm sie 2006, 2008, 2010 sowie 2012 an der Europameisterschaft teil. Bei der EM 2012 wurde sie in das Allstar-Team gewählt. Bei der Weltmeisterschaft 2013 gewann die Serbin die Silbermedaille.