世界上最早关于魔术的记载出现在哪个国家？

答案解析：根据历史记载和考古发现，世界上最早关于魔术的记载出现在古埃及。古埃及的壁画、象形文字和文献中记录了许多魔术表演和技巧，这些记录可以追溯到公元前2500年左右。相比之下，虽然中国也有悠久的魔术传统，但最早的记载不如古埃及的早。正确答案是A.埃及。