The Minster for Foreign Affairs has said the Government is deeply saddened by the deaths of three homeless people this week.