Norwegian heavy metal band Enslaved have been forced to postpone their Australian tour after suffering visa problems.

The Veilburner hitmakers were due perform a string of dates Down Under in June (13), but they have pushed back their Spring Rite tour until October (13) after failing to obtain the correct documentation in time.

Bosses at Australia-based events and bookings agency LAVA Entertainment have released a statement which reads, "Australia's immigration policies and procedures are constantly changing and updating and is quite simply something we must work around when booking a tour.

"Unfortunately, we have found ourselves in a situation where complications have arisen due to changes with the entertainment visa requirements. That means that there is a good chance the visas for Enslaved would not have been approved and sorted in time for this tour. This is quite simply an unfortunate circumstance which could not have been predicted and now must be worked around.

"The Department Of Immigration & Citizenship have been very understanding and helpful in assisting us in this matter. However, no guaranteed solution to this problem could be offered to us. The team here at Lava Entertainment are quite simply not prepared to let a single thing stop this tour from happening. To us, this tour simply must happen!... We sincerely apologize to any fans who may be inconvenienced by these changes."

All original tickets will remain valid for the rescheduled events.