Kreuziger has been under investigation from June when Tinkoff-Saxo ruled him out of the Tour de France for alleged abnormalities in his biological passport in 2011 and 2012 – when he rode for Astana.
The Czech rider was likely to be a key ally to team-mate Alberto Contador at this year's Tour.
Tinkoff-Saxo did not provisionally suspend Kreuziger and maintained their faith in the rider, but the Anti-Doping Commission of the UCI (Union Cycliste International) did ban him in August.
Kreuziger challenged the UCI's provisional suspension in a bid to ride the Vuelta a Espana but had the case dismissed by the Court of Arbitration for Sport (CAS) last month.
Good news came the 28-year-old's way on Monday, though, as the Czech Olympic Committee cleared his name.
A team statement read: "The team is very happy that Kreuziger has been cleared by the judicial system of the Czech Olympic Committee and that he is now eligible to resume racing."
The UCI said they may consider an appeal to the CAS and Tinkoff-Saxo chief executive Stefano Feltrin called on the governing body to make their move quickly.
"It is now of great importance that UCI make its decisions and take any eventual actions on this matter swiftly," Feltrin added.
"It is of paramount importance – in the interest of all involved parties, in particular and cycling in general – that the whole procedure be brought to a final and definitive conclusion in the shortest time possible.
"Tinkoff-Saxo congratulates Roman and his defence team on this well-deserved result."