Here are some very simple dictionaries to get you going.
English-Tetum Tetum-English Portugues-Tetum Tetum-Portugues Tetum-Malaio Portugues-Malaio Malaio-Portugue
Government of the Democratic Republic of Timor-Leste