Kamke converted his second set point in the tiebreaker to take the lead, but could not keep up the pressure. Baghdatis won all 29 points on his first serve in the second and third sets.
"I did not expect him to play so good, I was a bit surprised," said Baghdatis, who was the 2007 champion here. "He was very aggressive ... I needed time to adjust."
Robin Haase also came back from one set down to defeat wild card Antonio Veic 2-6, 6-3, 6-3. Flavio Cipolla made it to the second round after Lukas Lacko -- who reached the final in Zagreb last year -- retired at 1-1 in the first set because of a back injury.