Скажите, пожалуйста, какую страховку нужно сделать на машину (не из РФ), чтобы ездить по Португалии? Сами португальцы страхуют машины внутри страны?

А где машина зарегистрирована? Если в ЕС, то наверняка есть страховка, которая действует по ЕС. Местные машины страхуют здесь, конечно и действует по ЕС страховка)