Johannesburg Mayor Herman Mashaba has defended his statements that foreign nationals who are in Johannesburg without documentation are linked to criminal activity in the city.