Hi Ivan! What do they make pallets out of down there? Here in the States they usually use a very hard wood called Rock Maple. I have used it to rebuild a few pieces for Model A.s and some early Chevrolets. Other then that I would think anything close to an oak, hickory or white ash would do the job very well.
Anything that is going to rot probably won't don't in our life time so you don't need to worry about that.

Mark