Hi Madalena,
I am doing my PhD since 3 years in Portugal, I am from Poland. Phd students in Portugal normally get their funding from FCT (http://www.fct.pt/) for 4 years. There is 2 times per year a call for fellowships and the evaluation depends on your final grade, your institution, your supervisor and your work plan. When I came to Portugal, I got a fellowship for a year from my institute (normally you get these fellowships to get integrated into a group) and so I could work out a work plan with my supervisor and apply to the national FCT fellowships, since I had 70% grade, I had no problem to get a fellowship.
In which area are you searching?