Roman si espresse per il rafforzamento dei rapporti con la Repubblica di Moldavia, con cui nel 2000 fu firmato un trattato di partnership privilegiata, e fu il primo ministro degli esteri di uno dei paesi della penisola balcanica ad effettuare una visita ufficiale nella Jugoslavia del neoeletto presidente Vojislav Koštunica, in modo da ricucire le relazioni deteriorate dopo che nel 1999 la Romania aveva concesso alla NATO il proprio spazio aereo per le operazioni in Kosovo.