Palladinos made his debut at the age of 23, in a 3–1 home win against the Faroe Islands on 21 November 2007.
Palladinos's first appearance in professional football occurred at the age of 23, resulting in a 3-1 victory for his team against the Faroe Islands on November 21, 2007.