Permits and right to work
Each destination sets its own entry and work authorisation rules. Within the East African Community, the Common Market Protocol provides for free movement of workers, but in practice states still require documents and apply conditions, so confirm the current procedure with the host country's immigration authority.
Outside the region, a work permit or visa tied to a specific employer and role is usual, and processing can take weeks or months. Starting work on a visitor visa is an offence in many countries and risks deportation and fines for both employee and company.
Keep copies of permits, passports and assignment letters and diarise renewal dates. An expired permit is a compliance failure that the host authority will treat as the employer's responsibility, not only the employee's.
Dependants and spouses may need their own permits, and some countries do not allow them to work. If the employee is bringing family, include their immigration costs and timelines in the assignment budget and check schooling and medical provision before accepting the posting.
Social security during the assignment
Social security obligations follow the place of work in many countries, so a posted employee may have to contribute to the host scheme even while still employed by a Kenyan company. Some countries have bilateral agreements that allow continued coverage at home for a period; Kenya has few, so do not assume one exists.
Ask NSSF and the Social Health Authority how contributions are treated during a posting, and ask the host authority whether the employee must register locally. Record the answers and the decision in the assignment letter.
Double contribution is a real risk where no agreement exists. Model the cost before approving the posting, because paying into two schemes can add materially to the cost of the assignment and should be reflected in the employee's package.
Some host countries exempt short postings from local contributions if a certificate of coverage is produced from the home scheme. Ask whether such a certificate exists for your route, who issues it and how long it takes, because it can save thousands in contributions.
Tax residence and PAYE
Where an employee is taxed depends on residence rules in both countries and on any double taxation agreement. A long stay abroad can make the person tax resident in the host country, with Kenyan tax continuing in some cases if the employee keeps a permanent home or the employment income arises from Kenya.
Employers must decide whether to keep deducting PAYE in Kenya, how to treat allowances such as housing and relocation, and how to avoid the employee being taxed twice. Ask a tax adviser who knows both jurisdictions to document the position before the first salary abroad.
The company may also create a taxable presence in the host country through the posting, for example a permanent establishment or payroll registration duty. Employers who ignore this find out through back-assessments, usually with interest and penalties.
Equity and bonus payments complicate matters. Share awards, relocation allowances and tax equalisation arrangements can create taxable events in both countries at different times, so have the adviser review the whole package, not just the base salary.
Contract terms for the posting
An assignment letter should cover duration, role, reporting line, pay and currency, allowances, housing, travel, medical cover, leave and what happens if the assignment ends early. Vague terms produce disputes about who owes what when something goes wrong.
Keep the employment relationship clear. Decide which entity employs the person, which law governs the contract and which court decides disputes. Mandatory local rules on working hours, minimum pay and termination may override your contract in the host country.
Plan the return too. State the repatriation costs, the position on return and any repayment of relocation benefits if the employee leaves soon after. These clauses are far easier to agree before departure than during a dispute.
Payroll and records during an assignment
Decide whether salary is paid in Kenya, in the host country or split. Each choice affects tax, social contributions and exchange risk. Keep payslips that show the gross pay, deductions and any allowances, and make sure the employee can obtain evidence of income for visa and banking purposes.
Keep a record of days spent in each country. Residence tests often depend on day counts, so travel logs, boarding passes and a simple spreadsheet maintained during the year are valuable evidence if tax authorities ask.
Remember local compliance. The host country may require the employer to register for payroll taxes, provide insurance or report the employee's presence, even for short postings.
Plan for health and safety obligations. The employer remains responsible for a safe workplace, travel insurance and medical evacuation cover, and the cost of a single emergency evacuation can exceed a year of premiums. Confirm the policy covers the specific country and activities.
Using 4softhr.net and 4notify.net sensibly
4softhr.net keeps employee records, leave and timesheets, so it can hold the assignment dates, permit expiry dates and leave balances of posted staff. It has no assignment workflow and does not configure social security or tax by posting.
Set your own reminders for permit renewals and compose SMS or e-mail messages from 4notify.net when you want to alert an employee or manager. There are no automatic renewal alerts, so the diary is the control.
Use payroll tools that support the host country's tax rules where relevant. 4b2b does not calculate Kenyan payroll deductions, much less foreign ones, and it does not file with any authority.