The federal government is hiking entry-level pay for Canadian Armed Forces privates by 20 per cent for the regular force and 13 per cent for reservists.