A nuisance call detection device that determines whether a telephone call in which a connection is established between a first telephone and a second telephone is a nuisance call and detects the nuisance call, analyzes a voice signal for one telephone call to calculate a plurality of pieces of determination information used for determination as to whether the telephone call is a nuisance call, simultaneously calculates information on a length of a conversation for the one telephone call, further calculates each weighting factor of the plurality of pieces of determination information in accordance with a length of the conversation, then calculates a nuisance call evaluation value based on a value obtained by multiplying each of the plurality of pieces of determination information by the weighting factor, and determines based on the nuisance call evaluation value whether the telephone call is a nuisance call.