Nėra žinių, kad būta kokių nors kontaktų tarp Lietuvos ir Nauru iki 1999 m., pastarosios narystės Jungtinėse Tautose. 2009 m.sausio 13 d. nutarta užmegzti diplomatinius santykius su Nauru, siekiant sudaryti „galimybes glaudžiau bendradarbiauti tarptautinėse organizacijose, Jungtinėse Tautose ir jų specializuotose agentūrose.“[2] Nors 2009 m. pabaigoje Nauru tapo viena iš nedaugelio valstybių, pripažinusių nuo Sakartvelo atsiskyrusią Abchaziją, ankstesnis nutarimas pakeistas nebuvo ir 2011 m.birželio 28 d. užmegzti diplomatiniai santykiai.
Tarp šalių jokių ekonominių mainų neužfiksuota.[1]
Šalį XXI a. aplankė lietuvių keliautojas Ugnius Didžiokas, pirmasis lietuvis, apkeliavęs visas JT valstybes.[3]
Diplomatinis atstovavimas
2022 m. vasario mėn. duomenimis, nei Nauru, nei Lietuva nėra akreditavusi savo ambasadorių viena kitai. Vyrauja daugiašalis bendradarbiavimas per JTO, kurios narė Nauru yra nuo 1999 m.