Pitt and Jolie featured on the cover of a recent edition of New Idea, the magazine, which received top awards at the 10th Annual Magazine of the Year Awards this week.
Australia Post, which is a major sponsor of the awards, has decided to replicate the New Idea cover onto a 50c stamp.
The picture to be placed on the stamp includes Pitt and Jolie along with their daughter Shiloh.
A spokesperson from New Idea said that Australia would become the first country to feature Brad and Angelina on a stamp.
"I dont know of any other country in the world that has ever had Brad and Angelina on a stamp," the AAP quoted the New Idea spokesman, as saying.
"Whatever the case, these stamps are sure to become instantly collectable and be sought after by philatelists around the country," the spokesman added.