Van Halen posted a message on their official website confirming that Eddie's recovery time is expected to be between four and six months.
The 'Jump' group were to tour Japan this fall, but those dates will now be rescheduled for 2013.
Eddie previously battled tongue cancer in 2000 and 2001, when nearly a third of his tongue was removed.
He ultimately returned to music and this year released Van Halen's first album with David Lee Roth since 1984.
Van Halen toured the US throughout the spring, but cancelled more than 30 dates this summer in order to take a break from the road.
The group's latest album A Different Kind of Truth reached the top ten on both the US and UK album charts in February.
Watch Van Halen's 'Tattoo' music video below: