Pacific Island Countries (PICs) are the center of origin and diversity for several root, fruit and nut crops, which are indispensable for food security, rural livelihoods, and cultural identity of local communities. However, declining genetic diversity of traditional food crops and high vulnerability to climate change are major impediments for maintaining agricultural productivity. Limited initiatives to achieve food self-sufficiency and utilization of Plant Genetic Resources (PGR) for enhancing resilience of agro-ecosystems are other serious constraints. This review focuses on the visible and anticipated impacts of climate ge, on major food and tree crops in agriculture and agroforestry systems in the PICs. We argue that crop improvement through plant breeding is a viable strategy to enhance food security and climatic resilience in the region. The exploitation of adaptive traits: abiotic and biotic stress tolerance, yield and nutritional efficiency, is imperative in a world threatened by climatic extremes. However, the insular constraints of Fiji and other small PICs are major limitations for the utilization of PGR through high throughput techniques which are also cost prohibitive. Crop Improvement programs should instead focus on the identification, conservation, documentation and dissemination of information on unique landraces, community seed banks, introduction of new resistant genotypes, and sustaining and enhancing allelic diversity.