| Regimental number | 386 |
| Place of birth | Jutland Denmark |
| Religion | Methodist |
| Occupation | Farmer |
| Address | Pakenham, Victoria |
| Marital status | Single |
| Age at embarkation | 23 |
| Next of kin | Father, Peter Holdenson, Upper Pakenham, Victoria |
| Enlistment date | 3 June 1916 |
| Rank on enlistment | Private |
| Unit name | Machine Gun Company 8, Reinforcement 5 |
| AWM Embarkation Roll number | 24/13/3 |
| Embarkation details | Unit embarked from Melbourne, Victoria, on board HMAT A73 Commonwealth on 19 September 1916 |
| Rank from Nominal Roll | Driver |
| Unit from Nominal Roll | 5th Machine Gun Battalion |
| Fate | Returned to Australia 21 December 1919 |
| Miscellaneous details (Nominal Roll) | *Name spelt HOLDENSEN Paul Jorgen |
