Bei den zweiten Weltmeisterschaften für Frauen 1982 in Paris erreichte Majdan das Halbfinale und unterlag dort der Britin Karen Briggs, den Kampf um Bronze verlor sie gegen die Japanerin Hitomi Nakahara. Zwei Jahre später und eine Gewichtsklasse höher unterlag sie bei den Weltmeisterschaften 1984 in Wien im Viertelfinale der Japanerin Kaori Yamaguchi. In der Hoffnungsrunde gewann sie gegen die Südkoreanerin Ock Kyoung-sook sowie die Niederländerin Inge Heuvelmans und erhielt eine Bronzemedaille. Kurz darauf belegte sie auch bei den Weltmeisterschaften der Studierenden den dritten Platz.