Natalia cũng là người Uruguay, cô hẹn hò Caceres từ thời thời niên thiếu và hiện nay đã có 2 đứa con với nhau. Theo trang cá nhân của Natalia, cô học quản trị tại đại học Católica del Uruguay.
Dù đã có 2 đứa con với nhau nhưng cả hai vẫn chưa đi đến quyết định kết hôn. Dù vậy, Martin Caceres chứng tỏ mình là người chung thủy dù không hề thiếu phụ nữ đẹp vây quanh.
Natalia luôn kề vai sát cánh bên cạnh Caceres dù anh có ở Barcelona, Turin hay hiện tại là Southampton. Những NHM Caceres đang rất mong chờ đám cưới viên mãn giữa anh và Natalia trong thời gian tới.
