东帝汶－俄罗斯关系，是指俄罗斯联邦和东帝汶民主共和国之间的双边关系。俄罗斯是承认东帝汶独立的首批国家之一，两国亦有互驻大使。
历史.2002年5月20日，俄罗斯总统普京签署了一份政令，宣佈承认东帝汶独立，并责成俄罗斯外交部与刚成立的东帝汶建交。2002年6月24日，俄罗斯外交部副部长亚历山大·弗拉基米罗维奇·雅科文科宣布已经与东帝汶代表协商，确认俄罗斯已与东帝汶建交，外交业务由俄罗斯驻印尼大使馆兼辖。2008年2月，在东帝汶总统若泽·拉莫斯·奥尔塔被暗杀未遂后，俄罗斯外交部