<p>During the COVID-19 outbreak situation, there are several challenges to the logistic business involved shifting distribution patterns, changes in method of handling, adding necessary facilities and equipment, adjusting business process and shift in network. PT Lintas Nusantara Perdana (PT LNP) as a logistic company needs to develop and strengthen its business strategy in order to gain competitive advantage. Meanwhile, knowledge management has a role to support the proposed new business model that contributes to the improvement of logistic planning and performance. The methodology of this research uses a qualitative approach to obtain the data needed and determine the action taken. The primary data is collected by conducting in-depth interviews with the managers of the company and observation to the one of the branch offices. The secondary data comes from company internal data, journals related, news and articles from the reliable sources. The result of this research is implementing differentiation strategies where PT LNP may encounter the new customer segments by enhancing the service offer with upgraded technology, added value propositions and trained human resource. The proposed knowledge management design for supporting new business strategy of PT LNP which is divided into two business issues, the action taken, the problems may occur of taking the actions, therefore determine the KM objective then specify into KM Framework (people, process and technology).</p>