A、两直线平行，同旁内角互补，正确，是真命题；

B、同旁内角互补，两直线平行，错误，是假命题；

C、不相等的角也可能是内错角，错误，是假命题；

D、两直线平行，同位角才相等，错误，是假命题．

故选A．