Les Etats devraient, dès que possible et avant le mois de mars 2004, élaborer et adopter des plans d'action nationaux pour mieux atteindre les objectifs du Plan d'action international. Comme on l'a vu plus haut, le Plan d'action international est une «boîte à outils», c'est-à-dire une série d'instruments à utiliser dans les différentes situations, pour combattre la pêche illicite, non déclarée et non réglementée. Tous les outils proposés ne seront pas utilisables par tous les pays. Toutefois, dans la mesure du possible, le Plan d'action national de chaque pays devrait au moins indiquer comment chacun des outils de base pourrait être utilisé dans les pêches dans lesquels il intervient.
Le Plan d'action international demande également aux pays de procéder au moins tous les quatre ans à un examen de leurs plans d'action nationaux, et d'informer la FAO des mesures prises pour mettre en œuvre ces plans et le Plan d'action international.
