The 3791st poem collected in the 16th volume of Manyoshu (Collection of Ten Thousand Leaves) is a choka (long poem) in which 'the bamboo cutter' composes a poem about a heavenly maiden, which suggests that it might be related to the tale.
『万葉集』巻十六の第三七九一歌には、「竹取の翁」が天女を詠んだという長歌があり、この物語との関連が指摘されている。