 Barbara made his international debut for Malta during a UEFA Euro 2004 qualifying match away to Israel, which ended with an impressive 2–2 draw.He scored his first and second goals in the same match during the Malta International Tournament, when Malta defeated Estonia with a 5–2 scoreline.Barbara scored the third of his international goals in a 2006 FIFA World Cup qualifying match against Bulgaria in a 1–1 draw, an equaliser to cancel out an earlier goal from Chavdar Yankov.