Hello,
he was born 1831, so he must done his militay-service around 1848-1855. And after the Second Schleswig War (1864) he emigrated to Australia.
But before 1864 this area was danish (Duchy of Schleswig) - so you are sure that he was in a prussian unit? I think all german units in this area of Schleswig
are established in the year 1866. Just some thoughts - I cannot answer unerringly, it's not easy to find clear informations about this period of time.

Good luck and best regards, Jens
http://en.wikipedia.org/wiki/Second_Schleswig_War
http://en.wikipedia.org/wiki/Schleswig
http://slesvigske.dk/1914-18/sitemap1914.htm#Sitemap

... maybe he was in the First Schleswig War and fought with the Prussains???
http://en.wikipedia.org/wiki/First_Schleswig_War