Дебют за сборную Греции состоялся 28 апреля 1974 года в товарищеском матче против сборной Бразилии. Был включен в состав на Чемпионат Европы 1980 в Италии, где сыграл в 2 матчах (против Нидерландов и Чехословакии). Всего Иосифидис провёл за сборную 51 матч и забил 2 гола.