According to one embodiment, a video receiving apparatus includes: a receiving module for receiving identifiers of respective video transmitting apparatus and key information to be used for permitting a wireless communication with the video receiving apparatus; a connecting module for establishing a wireless connection with each video transmitting apparatus; a registering module for registering all or part of the one or more video transmitting apparatus; a first display control module for displaying identification information of the one or more video transmitting apparatus, selection images, registration information indicating whether or not the one or more video transmitting apparatus are registered, and connection information indicating whether or not wireless connections are established on a display screen; a video receiving module for receiving video from the specified video transmitting apparatus using the established wireless connection; and a second display control module for displaying the received video on the display screen.