As per EPC the EGR valve part No: is 038 131 501 G.
I have found on ebay 038 131 501 AA; and E.

Are these the same part?

The updated Combi Valve code for ATW should be 058131101B not sure what the difference is tho.

Sorry mate. Looks like you have got it wrong. My car is an A4, 1.9 TDi, Diesel Turbo, 2000, Engine AJM.

The part number referred by you is for a Petrol model.

You didn't state that. I have no idea what the tdi # is my part number book doesn't even cover the tdi...