A paystub should include information such as gross pay, federal taxes withheld, net pay, deductions for taxes and other benefits, pay period length, the employee's ID number, and potentially the employer's Employer Identification Number (EIN). It may also include the employee's last four digits of their Social Security Number and bank account number if direct deposit is chosen.