Portugal registered its first two cases of the new coronavirus on Monday, both in people who had recently returned from abroad, Health Minister Marta Temido told a news conference.