Mit der Jugoslawischen Nationalmannschaft nahm Nenad Maksić an der Europameisterschaft 1998 teil und belegte den fünften Platz. Bei den Weltmeisterschaften 1999 und 2001 gewann er die Bronzemedaille. Bei der Europameisterschaft 2002 erreichte er nur den zehnten und bei der Weltmeisterschaft 2003 den achten Rang. Mit der Serbisch-montenegrinischen Nationalmannschaft kam er bei der Europameisterschaft 2004 ebenfalls auf den achten Platz. Maksić bestritt insgesamt 127 Länderspiele.