Waltzing Matilda
There is also an idea that tune may be similar to "The Bold Fusilier" (also called Marching through Rochester), a song sung to the same tune and dated by some back to the eighteenth century but first printed in 1900.