Vào năm 1999, Chivu được triệu tập vào đội U20 Romania và nhanh chóng được đưa lên đội tuyển quốc gia. Anh chơi cho đội tuyển bóng đá quốc gia Romania ở Euro 2000 và Euro 2008. Mặc dù chỉ ra sân 4 lần trước Euro 2000, anh vẫn ra sân đầy đủ trong cả bốn trận và ghi bàn đầu tiên cho đội tuyển. Ở Euro 2008, anh nhận được những lời tán dương nhờ vào màn trình diễn của mình, cầm hoà đội đương kim vô địch thế giới lúc đó là đội tuyển bóng đá quốc gia Ý và á quân thế giới lúc đó là đội tuyển bóng đá quốc gia Pháp, mặc dù được chơi ở vị trí không phải sở trường là tiền vệ. Anh là đội trưởng đội tuyển Romania ở vòng loại giải vô địch bóng đá thế giới 2010 nhưng họ không thể tham dự vòng chung kết do chỉ về đích ở vị trí thứ 5 ở bảng đấu của họ.