Esta abordagem parece ter funcionado para mim, usando python3.6
import glob
for f in glob.iglob('./**/*.yml', recursive=True):
print(f)
Também consegui usar os.getcwd() + '/**/*.yml'
. Parece que deve haver uma definição de diretório no início do glob.