A Secretaria de Estado da Formação Profissional e do Emprego (SEFOPE) tem vindo a desenvolver parcerias estratégicas com várias organizações internacionais, que ajudam na implementação das políticas da SEFOPE.
A Organização Internacional do Trabalho (OIT), trabalha em conjunto com esta Secretaria de Estado, apoiando tecnicamente a implementação de vários programas, incluindo na orientação e registo dos jovens que estão à procura de cursos profissionais. O Centro de Emprego e Orientação Profissional (CEOP) está estabelecido a nível nacional e neste momento existem em seis distritos: Díli, Baucau, Maliana, Manufahi, Ermera e Oe-cussi Ambeno. Estes Centros apoiam os serviços nacionais na área da formação profissional e emprego, orientando o jovens que procuram aumentar as suas competências e obter informações no sentido de melhorar as suas carreiras profissionais.
O programa de Emprego para a Juventude (Youth Employment Program) é uma parceria com o Governo Australiano, e co-financiado por este e pelo Governo de Timor-Leste. Este programa apoia o desenvolvimento da formação profissional na área das infra-estruturas, mais concretamente na manutenção das estradas rurais e desenvolvimento de mão-de-obra.
Por outro lado, o programa TIM Works, parceria entre Timor-Leste e a Noruega, a Irlanda e a União Europeia, forma grupos de jovens engenheiros para trabalhar na reabilitação das estradas rurais.
Também com as Nações Unidas existe uma parceria desde há anos. O programa WISE (Women in Self-employment) capacita as mulheres das áreas rurais a criarem o seu próprio emprego a partir dos produtos locais, desenvolvendo-os. Este foi um projecto iniciado com a SEFOPE mas que neste momento está sob a alçada o Ministério da Economia e Desenvolvimento e da Secretaria de Estado da Promoção da Igualdade.
A estes juntam-se os já inicialmente citados, CNEFP e CENAI, parcerias com Portugal e Brasil respectivamente.
Existe, ainda, a possibilidade de uma futura parceria com a Agência Brasileira de Cooperação (ABC) cuja formação ministrada será na área do micro-empreendedorismo no sentido de ajudar a criar pequenas empresas, pequenos negócios.
Um novo projecto está também a ser estudado: o Observatório do Mercado de Trabalho. Este pretende ser um projecto que irá desenvolver o sistema de informação do mercado de trabalho, ou seja, permitir um estreitamento entre a relação de oferta e procura.