The article presents two methods for the parametric evaluation of logistic interoperability of naval bases according to NATO requirements. The study is of a conceptual nature. The solutions are based on multi-criteria models developed with reference to functional areas of logistic support, as defined by NATO, and with regard to allied logistic installations developed for ashore support of Multi – national Maritime Forces (MNMF). To provide an evaluation of the logistic interoperability of a naval base, methods used in management and applied logistics have been adopted. The solutions have been verified using an actual evaluation of selected naval bases in NATO countries. The results for both solutions have then been analysed in terms of their correlation to determine the convergence level of the results and the relevance of the suggested models.