The ATO have released a detailed guide on how these expenses should be claimed. Essentially if the deduction to be claimed is greater than $50 a representative 4 week record must be kept. Evidence that your employer requires you to incur these expenses will assist in the claim.
See link at Claiming Mobile Phone, Internet & Home Phone Expenses
