Customs officials said the 23-year-old man was caught at Melbourne Airport following a trip to the Middle East.
Officials searched the man after they discovered two eggs hidden in a vitamin container in his luggage.
The pigeons were found wrapped in padded envelopes and held to each of the man's legs with a pair of tights.Officials also seized seeds in his money belt and an undeclared aubergine, but are at a loss to explain why the goods were smuggled into the country.
