Nigeria on Sunday denounced the deaths of two of its nationals in South Africa, warning that foreign nationals are being "unduly targeted."