Macedonia called an early parliamentary election for June 5 on Friday after lawmakers dissolved parliament as part of an EU-brokered deal to end months of political deadlock linked to a corruption scandal.

"Today I signed the decision to call early elections that should be held on June 5, 2016," parliament speaker Trajko Veljanovski said.

"I believe everyone involved in the electoral process will contribute to the elections passing in a peaceful and democratic atmosphere and that every one of us on June 5 will fulfill their right to vote," he said in a statement.