A multiple antibiotic resistant, β-lactainase-producing strain of Haemophilus parainfluenzae was isolated from a patient with sexually transmitted urethritis that was contracted in Northwest Africa.