Xbox One Party and Game invites

Have one player start the game then invite the other person to a party. Once you have invited your friend to a party you will have an option in the pause menu to invite party to game, so once they join pause the game and there will be an option to simply
invite party to game.

"As a result of the changes to the Party App in this initial update, party chat, party matchmaking, and party invites will NOT be compatible between Xbox One consoles that are previewing this update and those that are not. Once this one-week preview of the
update is completed and the update is released to the general public, party features should work normally between all Xbox One players. Non-party multiplayer and chat are not affected by this, meaning you will still be able matchmake, chat, and play with all
Xbox Live players regardless of update status inside of game titles. If you have friends that you use the Party App with that have not been invited to preview Xbox One updates, you can invite them by posting in the Invite a Friend to Preview Xbox One Updates
Forum."

"Please note: As a result of the changes to the Party App in this initial update, party chat, party matchmaking, and party invites will NOT be compatible between Xbox One consoles that are previewing this update and those that are not. Once this one-week
preview of the update is completed and the update is released to the general public, party features should work normally between all Xbox One players. Non-party multiplayer and chat are not affected by this, meaning you will still be able matchmake, chat,
and play with all Xbox Live players regardless of update status inside of game titles. If you have friends that you use the Party App with that have not been invited to preview Xbox One updates, you can invite them by posting in the Invite a Friend to Preview
Xbox One Updates Forum."

Wrong. Notifications for Achievements, party invites and game invites are discontinued. Nobody can get them anymore. In fact, I believe game invites have been banned from Xbox One, permanently.

Just to cover all bases: You and your friend both have the same Minecraft version (e.g. you are both playing on the Xbox One, and you both are playing "Minecraft" and not "Minecraft Xbox One Edition")?

Is it possible that you or your friend have joined the Insider Preview Betas for Minecraft?

Do you get invites for other things (Party invites, invitations for other games)? Is it possible that you turned off notifications? Open the settings on your console and under Preferences and Notifications make sure that the appropriate notifications are
turned on.

How is your friend trying to invite you? For example, are you already in a party, and she chooses to use the party menu to "invite party to game" or something like that?