Hi Aninha,
They have the same meaning, but perhaps is more formal than maybe. Moreover, maybe is used mostly in front or end position whereas perhaps is used in front, mid and end position.
For example:
As you perhaps remember, I worked as an interpreter for three years in the European Parliament. NOT As you maybe remember ... .
I hope you find it useful.