동티모르
2000년에 산마리노와 수교하였다. 동티모르, 아프가니스탄과 각 2002년에 수교하였다. 김대중 대통령은 재임 중 동티모르 내전 종식과 독립을 도왔으며, 독립 후에는 상록수 부대를 파견하는 등 동티모르 국가 건설을 지원한 바 있다. 동티모르 라모스 대통령은 "지난 1999년 9월 아시아·태평양경제협력체(APEC) 정상회의 때 김대중 전 대통령이 동티모르 사태 해결을 위해 노력해 준 것에 감사하다. 그 때 김 전 대통령은 빌 클린턴 미국 대통령과 함께 장쩌민 중국 국가주석과 오부치 게이조 일본 총리를 설득해 동티모르 문제 해결에 앞장섰다"고 고인의 업적을 기렸다