Insgesamt 13 Medaillengewinne gelangen Bahdanowitsch bei Europameisterschaften. 2006 belegte er in Račice u Štětí im Vierer-Canadier über 500 Meter den zweiten und im Zweier-Canadier mit Bruder Aljaksandr über 1000 Meter den dritten Platz. Ein Jahr darauf wurde er in Pontevedra auf der 500-Meter-Strecke im Vierer-Canadier ebenso Europameister wie zusammen mit Aljaksandr im Zweier-Canadier. Darüber hinaus gewannen die Brüder über 1000 Meter die Bronzemedaille. 2008 in Mailand belegten sie dann auch auf der 1000-Meter-Distanz erstmals den ersten Platz, während sie beide im Vierer-Canadier über 200 Meter die Bronzemedaille gewannen. Diese sicherten sie sich dann nochmals 2009 in Brandenburg an der Havel. 2011 wurden sie in Belgrad über 1000 Meter jeweils Vizeeuropameister im Zweier- und im Vierer-Canadier, ein Jahr später belegten sie in Zagreb auf der Distanz im Zweier-Canadier den dritten Platz. Bei den Europameisterschaften 2016 in Moskau gewannen die Brüder mit Silber über 1000 Meter ihre letzte gemeinsame Medaille bei einer Kontinentalmeisterschaft. 2017 platzierte sich Andrej Bahdanowitsch in Plowdiw im Zweier-Canadier über 200 Meter mit Dsjanis Machlaj auf Rang zwei.