The training would be being provided to the youth as most of them are unskilled and hence face difficulty in course of employment abroad, the Board said.
Earlier, the FEPB had been organising such training for around 3,000 youth annually.
The training would be imparted as per the need of the particular destination country, said Board's Executive Director Raghuraj Kafle.
The training would include courses on skills of electrician, plumber, housekeeper, cook and security guard.
The Board has allocated an annual budget of Rs 150 million for the training programmes.
The Safer Migration Project (SaMi), a bilateral initiative of the Swiss Agency for Development and Cooperation (SDC) and Government of Nepal, is contributing Rs 100 million for the training programmes.