The Slovenia-born 28-year-old broke the lucky loser twice in the first set and then twice in the second to secure a convincing triumph within 69 minutes in Hamburg.
Next up for world number 46 Bedene is Russia's Karen Khachanov, who overcame Germany's Rudolf Molleker 6-4 6-3 in the first round.
ATP Hamburg
Aljaz Bedene slips to defeat by Khachanov in Hamburg
27/07/2017 AT 14:57
ATP Hamburg
David Ferrer through to second round in Hamburg
26/07/2017 AT 20:46
Diriyah Tennis Cup: What is the schedule, who is playing, what is the format